In the first season of ST:TNG there were men in skirts, as well. There was an episode later in the series about a planet where all the members were 1 gender, and any who identified with male or female "polarity" were persecuted and brainwashed…