"Yet somehow we emerge from the flight with our gender identities intact."

Indeed!

Excellent point.

That being said, I suspect that one of the reason the bathrooms are always such a mess by the end of the flight is all the dudes that use them without cleaning up after themselves.

I'm pretty sure that the wet mess on the floor wasn't left there by the ladies.