I've taken lessons from both men and women and really have no gripes with either. In fact, I had better experiences with the two males teachers I have had than with the female teacher I worked with in college, but that was due to her teaching styles and techniques and not issues with voice type. Find the most qualified teacher with great referrals and a proven record of success and don't worry about gender or voice type.
"You just can't win. Ever. Look at the bright side, at least you are not stuck in First Wives Club: The Musical. That would really suck. "
--Sueleen Gay