I've had both male and female gynecologists examine me, and all were very professional. :)
In fact, I think it is typical to have a nurse in the room with you while you are being examined, especially with a male doctor, so you are not uncomfortable.
Even if you are only going for just BC, it can be a good practice just to get checked out. It might be rarer, but even young females can be at risk for reproductive related cancers and illnesses.
My femaleness is annoying me over the past couple months, my bloating over the past few periods has not been reduced, even when I am not on it! gggrrrr...>.>
1 Doberman Mix: Emmy, 2 DSH Cats: Rowan & Jacob, 1 Bearded Dragon: Rainier (aka Mista Lizad Man), 1 Eastern Box Turtle: Greta, Two 5g tanks: Alchemy (Halfmoon) and Custard (Yellow VT)