The following is how i would classify toilets:
Mens (from experience): Like stepping into the shallows of the Ganges at Kumbh Mela, this could possibly be the foulest place on earth. Hold your breath for as long as you can, and try not to touch anything that doesn't need touching. However, no queues, in and out in (hopefully) one breath.
Womens (i'm imagining): Like having a tinkle at the perfume counter in Selfridges. You could eat your food off the floor, and there are flowers and pretty things to look at everywhere. However, you'll need something nice to look at when you're stood in the queue for the next 4 hours.
The whole gender neutral toilet sounds like it will just be the worst of both worlds.