And Im glad to see you want to see this through, it shows a lot of goodwill on your side - something ENFPs tend to appreciate tremendously
I guess you could say that it is the way SJs piss you off. Really though, all types are capable of this and start out in life this way, I'd wager. What I mean by that is - when you develop as a person, you value your own perspective on the world. In fact, often we aren't aware that others view the world differently. Perhaps we say we do, but we don't *actually* understand how someone could possibly see the world in a different way than we do. You view the world through Ti. You don't know any better, it is so second nature to you that you don't even notice it being there. Like glasses you never take off. And because you re unaware of those glasses, you expect others to see the same thing. SJs in their own right see the world through Si (and because there are a lot of them, they are more validated in having 'the right perspective' perhaps). So your perspective ticks them off and makes you look either stupid, inept or deliberately obstinate.
Similarly, dominant Ne probably looks flaky and airheaded to you, despite the fact that you use it yourself. Fi, the auxiliary, does not make sense to you, so it just looks like random ridiculousness to you.
Now, as understanding as our breed can be, it isn't exactly fun to have someone look down on you for how you work. You are btw experiencing to a certain degree the same thing from our side. I have trouble understanding how someone could *not* see all the angles on something, how they could not see that each person has their own merits in their own differently unique way (I normally try to curb that a little, but didnt in this case for effect...in that unfortunately my Ne did the same as yours and went off the cuff)
I find that the way to get along with INTPs is often by building a bridge through that Ne. You do have some, and it is fun to banter, toy and tinker with
Also, it helps to realize that the other person has different insights which can be intriguing. Granted, you'll have to trust their insights, especially as Fi is probably about the most obscure function to you (as Ti is to us btw, so it demands trust from our side as well!), so vet the results first that they achieve to see if their 'airheaded' ways actually pay off to see if there is something there
Similarly, you'll want a girl to be open to your way of logically constructing and your ...to us odd and incomplete way... of valuing people. ENFPs normally want to know how a person ticks and why they would do something so if you find one willing to put aside her own preferences to take a look at yours, you're good. Meanwhile use your logical deductive skills to see what her way of working objectively yields and contributes to the world - how it is different from your way of being, then appreciate the hell out of it - even if it does NOT make sense to you. Give credit where credit is due - we'll return the favour, I promise (and if we don't, realize it is within your rights to point that out!)
Here is a small test
Lastly, ENFJs speak the same language you do (TiFe), hence the recommendation. They will still give you that fluffy, warm thing you want from us, but they will understand why you value people the way you do (and even help you with it, as it is their strength) and look up to your mad logical skill as something to aspire to (Ti) as that is their inferior function and weakness.
Aka..no messy Ti/Fi turf battles