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