@freemo a man dressed and acting like a woman, also if "suspecting masculine", his for sure more embarassing and awkward in a man bathroom. So I vote for "appearance" wins over "genitalia".
But, this is a purely binary related problem: if you go to the bathroom alone you are a man, if you go with your friend, you are a woman. :-)