Estonia is a gigachad (same with Finnish actually, neither distinguish gender in pronouns)

Some other virgin languages:
French (il vs elle)
German (er vs sie)
Russian (он vs она́)
Some other chad languages:
Finnish (hän)
Hungarian (ő)
Chinese (他)
Turkish (o)

Surprisingly, gender distinctions in pronouns aren't very common outside the Indo-European language family. There are some exceptions, like Zulu and Cherokee, but not many.

Honorable mentions for extra virgin olive oil:
Vietnamese with, get this, 5 pronouns for the male gender ALONE.