hmmm I'd consider..... INFJ's INTJ's and ENFJ's. I have a few male friends of these types and they have all expressed interest in girls with ENTP qualities. So have I actually but it's mainly been in ENTP's with high Fe whom I don't think were using it naturally but rather to deal with societies crap. So yea.... I recommend those NJ's. OH and in the P arena I reccomend ENFP's. ISTP's as well.
I have always wondered about INTJ, I think they would fascinate me.
I want to meet an INFJ, they seem extremely intriguing.
A friend of mine who I dated was an ISTP, we get along great, but he always thought that I was guarded and had a wall up, ISTPs seem to be good at sharing their emotions when they truly care for someone, but if you aren't in that circle then you most likely won't know anything.
ENFJs are to expressive with their feelings, the ones that I'v known I haven't been able to see us as equals. I find they are very interested in me though, and gestures they've put forth were a little cheesy in my opinion, but very nice, and I'm positive most females would have appreciated them more than I did.
That's interesting that you mention that the female ENTPs you were drawn to were unnaturally developing their Fe, I think in some societies it would be very difficult to be a ENTP/J ... I think it's hard for many women who are Thinking types, earlier in life though.