It's not about the men's room being a bad scary place, it's about a young child having to be separated from their parents. The majority of the time, the girl is in there with her mother. Why can't little boys have that same safety and security?And not all men peep in the men's room.
I fail to see how the men's room can be generalized as such a bad scary place because of what may happen there but we should disregard our daughters safety and comfort and only deal with a problem if and when it occurs?