The native americans had it right!

[Kyyn]

Often within tribes, a child's gender was decided by depending on their inclination toward either masculine or feminine activities, or their intersex status. Around puberty clothing choices were made to physically display their gender choice

(from a wiki article about two-spirits)

HOW MUCH EASIER WOULD IT HAVE BEEN FOR US ALL?