Do public restrooms in the US typically have stalls for handicapped people? That would require two to be built (one for each gender). Contrast that with building a completely separate restroom - you can only build one, and you can still have a smaller footprint on the "regular" stalls.