I would think this stereotyping that you think is widespread, would stem from the statistics, not from the policies themselves (that stem from the statistics).
I think most rational people know that the vast majority of men are not paedophiles. The vast majority also place the blame on the perpetrators not the policy makers for heading down this path.
Many, especially parents would put child protection practices over 'adult' feelings everytime, and these same parents are often the ones working with and protecting children.
I think this is where we might differ in our ideas... oh, and in Marks case, in the the statistics.
Weg
I'm talking about personal experiences not statistics, twice now my daughter has asked a friend for a playdate, the mother has enquired whether my wife would be at home.
Other times it has been commented on when a female teacher has given a student a hug that a male teacher would be taking a risk in doing the same.
Have you tried to quantify the actual level of risk seating a male passenger as opposed to a female passenger with an unaccompanied child.