I am a male ENTJ and I have a female ENFJ cousin, and we were never close. She seemed incomprehensible to me, to the point where we couldn't carry on a ten-minute conversation.
I also know several ENFJ males through work, and they all give me the impression of being nice guys when they aren't having some spectacular public mental breakdown.
My female ENFJ cousin described herself as a "Problem Child". She met an ENTJ in college, they had sex once, she got pregnant and he married her. She is a liberal, he is a conservative (as many ENTJ's are, although I am not), they moved to a remote farm and had three kids. They are active in their church, and it is possible that he cheats on her (based on what her sister told me), but they are still married. When they last visited me, he went on about some conservative theory current at the time, she rolled her eyes, and she later told me that all they have in common is sex.
All in all, I don't recommend this combination as a couple, but your mileage may vary.
The problem, as I see it, is that ENTJ and ENFJ are half the same person, so one is always going to be stepping on the other person's toes, working in their area, competing using the same methods, and where they are not the same person, which is in Thinking vs Feeling, they are incomprehensible to each other.
Still, there's sex to keep the relationship together.