Для начала правила хорошего тона начинают возмущаться, почему отсутствуют "семейные" туалеты, например livejournal.com И зачем вообще нужно разделение на мужской и женский туалет.
Но после возмущения правила хорошего тона задумаются и поймут, что в женском туалете везде кабинки, и ребенок не увидит ничего "неожиданного". И папы не увидят проблемы отвести дочь в женский туалет. В ситуации мама-сын не вижу ничего плохого в любом развитии событий, все зависит от того, насколько маме будет удобно пребывание в мужском туалете. Проще, конечно, отвести сына в женский туалет. Мне кажется, в том возрасте, в котором нужно водить детей вместе с родителями в туалет, детям абсолютно плевать в какой туалет идти.