In the 18 century, male French nobles wore high heels. It was seen as a sign of masculinity and they evolved that way because of the need for horse control through the heel. Thinking about it, ALL 18 century nobleman French wear would be considered very flaming today. And they wore long, curly wigs.
In Ainu culture, which was traditionally very matriarchal (and later conquered by standard Japanese patriarchy), women had most of the political power and tattooed fake moustaches over their lips (the Ainu can be very hairy; this can still be seen in some previous Ainu occupation zones in the north of Japan).
Again, in the Wodabe tribe of West Africa, men partecipate every year at a sort of "charm performance": it's basically a Wodabe "Miss America" but with men, they dance, dress and look very androgynously (just try googling them...), and the winner, that is, the most beautiful and graceful male, will be chosen by females as the best partner. Did I mention they wear black lipstick?
So yeah, stereotypes are hugely dependent on your culture.
EDIT: Now with pictures!

