nooka, i'll take your word for it, my local swimming pool has always had cubicles instead of changing rooms.
they do, however, have separate shower rooms, and when i was small, absolutely no opposite sex children were allowed in the "wrong" room.
i remember clearly my dad having to get a female staff member to take me into the womens showers, as i wasn't allowed in the mens room (which is very, very, weird, cos if they were like the womens, then everyone kept their costumes on, no nakedness whatsoever, which the men must have also done as you had to leave the showers, then go to the lockers, then the cubicles).
i was last there about six years ago, and i noticed they'd relaxed that rule, thankfully.
my point is, why should men (or women) be made to feel uncomfortable in their own changing room, because of one child?
i'd change ds in a cubicle, same as i'd tell dsd to go in a cubicle, even though we're all female in there (mainly as i'd be in a cubicle & i wouldn't want to leave her unattended) . i just don't get the need to undress in front of strangers- i accept others have no issue with it, but it's not for me.