I think ENTJ-INFJ could work out.
As always, with these things, it really depends on what both people are wanting out of the relationship, and the needs/desires of both parties. Does all of it line up? If so, it could work well.
I know a couple of ENTJ's in real life - one I know pretty well, another not as well. I like them quite a lot; don't have any issues, really, and have always really really admired the one. She's..awesome! I know a third enTJ (very strong on the T and J, the other two functions aren't that prominent), and we've been good friends for several years. I don't have a problem with the strong T, but the strong J can cause head-bumping. It's not a major deal, just kinda annoying at times (as I think her 'J' is stronger than mine, and it's quite evident/comical/annoying in certain situations).
I don't think I've been in a relationship with an ENTJ though. I may have dated one a long while ago, and it was fun, but it wasn't anything longterm.