why do they need to be separate?

privacy? but, if you're in a cubicle you're already in privacy

so you can have urinals? just have a door to the urinals then done in such a way you can't peek round the corner.

mens poo smells worse? well ok but that doesn't stop me farting in public

convention? um