Should a young lady have to go to a Public Men's Restroom?

I was surfing a little bit on BlogExplosion, and found a blog post (I closed it too quickly and forgot where it was from) about a mother who had to wait for her boys outside the Men's Restroom, and remembered my experience as a father of young girls. I had this strong view about young ladies and Public Men's Restrooms. I was in the Mall with one of my young princesses, and she had to go to the bathroom. She did not want to go by herself, and besides, she needed assistance inside the Restroom.

So, what did I do?

I bravely marched into the women's Restroom with her and helped her into a stall and then helped her wash herself, walked out with her. While we were in the Rest room there were other women there, and they did not say a word to me, nor did anyone complained. While we were coming out of the Rest room, a couple of other ladies were coming in. One stopped short when she saw me coming out to check that she was entering the correct Restroom, but when she looked and saw my little girl with me, she looked relieved and entered, without uttering a word.

I did that a couple of other times, but I must say that later on, when I was a little older (that is, less fool hardy, and less idealistic) and I was faced with the same situation at a Football Stadium with my youngest daughter, I let her go in by herself while I waited impatiently nervously outside... Maybe it was a combination of years (thus, as I said, less foolhardiness and idealism), and perhaps it was also the location, but that was the last time I was placed with the dilemma of having to accompany a young lady into the public Rest room and needing to choose between the men's and women's Rest room.

Anyone else had such experiences and what did you do?