Nathan,
I think you did just the right thing and showed a lot of guts in the process. It is a difficult situation for a parent of either sex to be in, but better the little girl be with her daddy, than be outside the stall where a true pervert may enter. What a world we live in.