I don't think it is strange having a preference for a male gyno. Most women who expressed a preference found their rude bits preferred it....Seriously, I think women do tend to prefer male gynos and certainly in this country most gynos are male. I have to say that I find it more disturbing having a man looking at my sexual organs than a woman.
A second opinion does not necessarily mean changing doctor altogether, it just means you have another doctor look at you and say whther they agree or disagree with the first opinion.
Sometimes it is necessary to be stubborn with doctors and to insist on things strongly.... wearing a suit apparently helps with this (makes you seem professional) and acting professional also helps so if you are in a professional career treat them like a co worker you are consulting with rather than (as most treat them) an all powerful god. They may take you more seriously then.