Well, I'm a Melancholic-Choleric INTJ, so I can answer for being an introvert, although I'm not as shy as most introverts. I find, as far as temperaments go that I may be a little intimidated by a predominantly choleric temperment mainly because my choleric sub-temperament wants to be in control too but my dominant melancholicness takes over and I end up, sometimes resenting the controlling nature of the choleric rather than actually confronting it. On the other hand, however, I tend to get frustrated at the phlegmatic temperament for being too laid back, seemingly lazy and indifferent attitudes and thus do not like when a girl is too shy and takes forever to reply to my messages. I get along well with other melancholics relating to ideas and details, but by far, I am most attracted to the Sanguine temperament who is neither overly controlling like the choleric nor overly shy or unresponsive like the phlegmatic but is just happy, positive and all around friendly and not easily offended.
I hope that helps you understand a little how some introvert guys think. I would probably say that most guys just want to be in control of the relationship so I think as long as you respect the man's leadership role, I think you're good :)