Gateshead woman with alopecia accused of being male while using female toilet at Tesco
(www.chroniclelive.co.uk)
Point is, there are malicious people, both men and women. I think there have to be security measures in order for it to be impossible (or at least, highly difficult) to do things as spying or putting hidden cameras. But of course, that shouldn't be done based only in the looks, but mostly in the behaviour. Anyone with a suspicious behaviour should be policed, but that's like something that should be taken for granted in the first place.
Women can clean men's toilets still.
About this, I ask rhetorically: would you also say that "men can clean women's toilets still"? I personally doubt it given a lot of previous experiences on this topic, and I believe that in such a case one must be consistent: either both or neither.