There's still no good reason for the labeling. Take Starbucks for example: two individual gendered bathrooms. When someone is taking a long time in one bathroom, invariably someone of the 'incorrect gender' will use the next available room, because there's a single line of people in a crowded space that all need to go and nobody cares who uses a single person water closet.

And before anyone mentions cleanliness, my anecdotal experience (from experiences like the Starbucks) is that both men and women's toilets are dirty at about the same rate. I would love a janitor to give their observations :)