Моей вот дочке 7. Уже год, как водим ее в бассейн, в обычный гос. бассейн. Раньше она ходила с мамой, чтобы та ей могла помогать в раздевалке. Потом ребенок всему научился, и с ней уже полгода как стал ездить уже я сам, без мамы. Переодевается сама, правда, долго, но это уже издержки... По первой, помню, просил женщин из корилдора зайти в раздевалку и посмотреть, что там мой ребенок делает, как он, может помощь нужна. Сотрудница это заметила и объяснила, что я всегда могу подойти "вот к этой тете-администратору" и попросить, она пойдет и присмотрит за моей маленькой дочкой, поможет, если надо... И все, вопрос решен вполне себе логично и гибко :)
Другой вопрос, что если я с дочкой в каком-нибудь ТЦ и ей приспичивало, я всегда водил ее в мужской туалет, раз нет другого выхода (сейчас-то она уже сама может пойти в женский и все сделать сама). Но не акцентируя, а быстро, держа ее на руках, при этом отвлекая ее при входе типа "смотри, там на потолке какая муха сидит" или что-то типа того, ну чтобы она не видела ссусчих мужиков, да и они не смущались... Таким образом я проскальзывал с ней в кабинку, там она "все делала", и тем же путем с ней на руках, ища муху, выскальзывал обратно.
По большому счету, мне ребенок дороже, и я пойду на все, даже на запрет, но - если нет другого выхода!.. Я думаю, любой другой отец сделал бы так же... Но в баню мужскую я, безусловно, ее не поведу... И в раздевалку бассейна тоже... И дело даже не в том, что она там будет кого-то смущать, а в первую очередь в том, что ЕЙ не нужно смотреть на голых мужиков, это лишнее, она - девочка, всему свое время... :)

А никто из мамаш не задумывался, что в мужской раздевалке могут находится не очень вменяемые личности с педофильскими наклонностями?

Чё так мало фоток из женской раздевалки... :-)

Конечно, если написать на фишки, а не в администрацию спортзала, то вопрос решится гораздо быстрее :)
А по теме - девочка 13 лет вполне способна переодется сама без сопровождения в женской раздевалке. В школе на физкультуру дети переодеваются сами с 7 лет.