What is the girl's type? I feel like this is very important. (Sorry if it was stated and I missed it.)
ENFJ - I would feel- will get along easier with more types. ENTJ will get along (from a love interest perspective) with lesser types.
ENTJs are very afraid to let anyone into their intimate heart zone. And ENFJ much less afraid of this. You have this SOOOOOO over Mr. ENTJ- it's not even funny. Don't let him fool you with bravado and arrogance.

It's which of you can make a real connection with this girl. Would really help to know her type. Good luck, dude!