I really don't understand why the gender of the frisker is an issue?
I've never found being frisked at airports in any way invasive. To be honest, even if I were ever subjected to a full cavity search, the gender of the owner of the probing hand would be the least of my worries.
If simply being patted down by a member of the opposite sex is a problem, I simply cannot understand how so many males can practice being gynecologists, for example. It is simply someone doing their job.
Or as Bluetonic hinted, if you fear being sexually exploited in some subtle way, would you be reasured (presumably it was the frisking of female passengers by male security which was an issue) if a certified homosexual man was called over to frisk you? How about if you found out the woman patting you down was lesbian?
I'm not being flippant. I really don't understand why objecting to someone doing their job on the basis of their gender is seen as being reasonable. I would be equally offended by the idea of a male objecting to dealing with a female in such a situation on the basis of some fundamentalist religious belief, for example.