I'm a non-binary (bi-gender) married to an MtF. I didn't know he was trans until a decade into our marriage, and I didn't know I was non-binary until just a few months ago (he had a clue though, for 20 years he kept asking if maybe I was FtM, repressed), but it's been... interesting.
Yeah, both of us being trans is an issue, especially because his own transition is one of my dysphoria triggers.
(I am not misgendering my husband. It is our agreement that in our marriage, I will always be she, and he will always be he.)