If Matrix is inappropriate for Fluxer federation, have you considered XMPP, which might be more, well, extensible, so it might work better in this case? Other clients still won't be able to access Fluxer-specific features, but at least accounts and basic messages could be federated, and if other features would be added as XEPs, other clients could also support them eventually.
Thread
Comment by @filips123