I think the ideas here seem pretty good, i.e. that there is just likely to be piss all over the place in a men's room, especially one where drunk people may be missing, "joking around", vomiting etc. However it is an assumption that women's public toilets don't smell though, I wouldn't know.
I would assume too that seeing as the day's of a "toilet attendant" have passed (which brings to mind Carry on Screaming :-D ) there is just less likelihood of detritis being cleaned up .. ever? I doubt if those new superloos smell, if not, there's your reason.
About that wrong-way-foot man. He may have suffered that odd male condition wherein you are in dire and immediate need of bladder release up to and including the moment UNTIL you get your dopper out, wherein all desire to go evacuates the mind and body, and you are left huffing and puffing, gritting your teeth and straining to release the muscles that you were just straining to contain. If so he might have "hid" in the cubicle because of this, noticed someone else was "doing their business" right next door and suffered the same effect.
Note: this is not related to the male condition wherein you finish going, do your waggles, even stretches, swinging, bashing against the wall, wringing out, clenching, squeezing and forcing every last drop out and ... as soon as you put it back a drop of wee comes out. I expect science will find a special gland that holds just a couple of drops of wee for such an occasion.
