On your first point: Just because I am not claiming an exact equivalence, this does not mean that the race example has no bearing on the sex/gender example. They are not entirely equivalent examples, but they have similarities. And they raise important issues.
So: Why do you think it would be OK to treat an entire sex with suspicion, on the basis that one in a thousand of that group is a sex offender, when you would oppose race discrimination on the same grounds? What is your ethical justification for that — if you have one?
(Also: It has not been established that women do indeed ‘need’ sex segregated spaces.)
And no, I wouldn’t exactly consider it a Rosa Parks type scenario! :D
But I clearly was discriminated against, because I was refused access to the most convenient, nearest fitting room on the basis of my sex/gender, in contravention of the store’s very clear policies. The staff had no authority to act as they did.
And perhaps you can answer this: Given that the policy of the company in question was entirely in my favour, do you agree that the staff were wrong to act in contravention of that policy?