fishbaits: I'm guessing there would be only stalls, because I can't quite imagine it going down well, a load of blokes lined up at the usual aiming slots in full view as you enter hehe.
I was in a men's room once at a rest stop that confused me as I walked in. First there was a long, sideways corridor with all the sinks. Then as I turned the corner, it was split into a double-wall of urinals on one side, with stalls on the other side. It's kinda hard to describe without literally drawing a picture, but the setup made sense to me that it could easily be used as a genderless bathroom where anyone needing a urinal could use one on the one side, anyone needing a stall could use it on the other, plus there were the oversized stalls for the handicapped that could also be used as "family" bathrooms if someone needed to take their small child in. With everyone needing to pass in/out through the same hall (the one with the sinks), I thought to myself "This is the perfect setup for freedom and safety all in one."