I'm male and I was examined by a female doctor. There was a sign in the AFCO which said that a male chaperone was available if I wanted and I seem to recall the letter saying I could bring someone along.
Personally, I wasn't bothered by having a female doctor, but I don't think anybody would be offended if you wanted a chaperone.
I doubt everything's the same. It's unlikely your testicles will be checked for abnormal lumps.
It was a pretty simple hearing, heart rate and blood pressure, peak flow, mobility, lungs, cough please and urine test. The majority of it is in your underwear so wear something sensible, but again I think the letter makes this clear.