Мой средний ребенок ходит в мужскую раздевалку один совершенно спокойно. Одно НО - тапочки, трусики, очки для плавания итп теряются с завидной регулярностью  Всегда имею дома запас. Когда не может найти ключ - прошу кого-то из персонала мужского полу подняться в раздевалку с ребенком и помочь найти.  Когда ему было 4 - брала с собой в женскую.