I don't particularly like Steve or Miranda for similar reasons - Steve strikes me as very immature, not very 'manly' and even feels like he is gay or bi.
Miranda is the least feminine among the four, and maybe I got mixed up with some other movies, but I remember her having a relationship with a woman, which is a big turn-off.
I like Charlotte because she is feminine and Mr. Big is a gentleman.
We have to agree to disagree - you probably look at things from woman's perspective and I from a guy's point of view.