Appreciate I'm cutting a lot her but I want to address this. This seems to assume a LOT. It's almost a thought crime.
If a cis-male goes into the locker room with his 8 year old daughter to find her towel and tries his best not to look at anyone is he violating the privacy of the people there? If a ciswoman lesbian goes in there to check out the racks of everyone in the place is she respecting the privacy of everyone in there?
Or is the social contract based on going into the place and acting in a generally acceptable manner?
Damn. I don't know if you saw my response before I edited it and replaced it with this one, but my previous response was based on the idea that you could not possibly be asking an honest, serious question. However, I see based on other replies, you were.
So I will give an honest, serious answer. Yes. No. No. The social contract is based on being in the place, not on how one behaves while one is there. If, in a very unusual circumstance, there is some need for a man to actually enter that space while in use, then the social contract requires obtaining permission before entry. i.e. yelling "Does anyone mind if I come in to get a towel for my eight year old daughter!" At which point the ladies inside will wonder what the hell is wrong with you and they will think of course they mind you idiot, but instead of saying that, they will offer to help her find her towel.
As for the lesbian rack-checker.....Is that a thing lesbians do? Well, regardless, how would anyone know that's why she was there? Unless she was literally wandering around making close examinations. No, on second thought, if that part was an honest, serious, question, it shouldn't have been. It's some silly word game trying to come up with some circumstance where something might not be true....and....it gets tedious.
Men. Stay in the men's room. Women. Stay in the women's room. Under bizarre circumstances, work it out on a case by case basis but it doesn't invalidate the general rule. As for males who identify as women? Well, that's what all the fuss is about, but based on one definition of "men", they are men, and as long as the majority of the ladies object, I'll side with the ladies.