Я думаю, что это зависит от возраста ребёнка. Если он в состоянии сходить в туалет самостоятельно, то стоит отправить его в мужской туалет. Если он ещё маленький — взять в женский. Объяснить это можно просто — женский туалет состоит только из кабинок, мужской зачастую состоит из писсуаров и кабинок.