With good communication and the right "flavours" of the two types involved, I reckon it could work very well indeed.
Personally, I find ENTJ's pretty damn attractive
That dom-Te can be kinda scary, but, by the same token, it's power and unfamiliarity are alluring; I just love the expansiveness and the forcefulness of the ENTJ personality [provided the individual is at least passably healthy, of course]. And because they're extravert, there's not that odd, unsettling massive-gulf-in-communication that can occur with INTJs. I admire the activeness in the world brought by tertiary Se, too, and find that the Ni-connection makes for both some awesome in-depth conversation and brilliantly personalised/in-jokey/out-there banter/humour
The types are kinda...very different shaped, definitely. The relationship would work to a great degree on contrast - although the similarities between ENTJ and INFJ mean they are capable of hitting it off brilliantly, it certainly wouldn't be a "kindred spirit"-type relationship, and as such, may not be what some INFJs are looking for (perhaps this varies by Enneatype? 9w1s [like Lightyear] in particular, I could imagine feeling less comfortable with this aspect of the ENTJ-INFJ dynamic). There probably would be a power imbalance in the relationship, or at the very least the appearance of one; but if both parties are comfortable with that, then why the hell not?
...Damn~...really wanna find me some massivelycharismatic!sadist!ENTJ now, it'd be so extreme/interesting...
