It's funny, I actually met a ENTJ at a party a couple of weeks ago. And the funny thing is that both of us felt this special connection.
He understood me and I understood him. But it wasn't a gay thing, I was just super surprised and happy to see that someone actually know how to think freely.
The reason it was so special is because i grew up in a place without any room for free thinking and creativity. And for the first time in my life (18 years) I actually met someone speaking the same language. Where I live there is a overload with SJ's, which can make life hard for an INFP(with all due respect).
But to answer your question, I think INFPs and ENTJs work well together, but only if they take their time to appreciate each other. But the common abstract language makes it easier.
ps. sorry for weird English, I'm from Norway:)