Most of the protocols with forward secrecy and non-deniability also require synchronous communication to agree on ephemeral keys.

Deniability is almost a nice side effect of the asynchronous design. It doesn't seem like it adds tremendous complexity unto itself.