Well, men have their testicles and prostate examined, don't they?  But the women should have the right to request a female doctor.  Also, how in depth does a vaginal exam have to be to get approved for duty?  Is there something in there that gets in the way of their job?