34
In 1984, Ultima III: Exodus had three genders.
(hexbear.net)
Male, Female and Other. Very inclusive, also props for including "fuzzies" as a race. Gaming was woke before most of these pathetic Gamergate 2 losers were even born. Maybe even before YOU were born!!
Every time I'm on the character creation screen of a cRPG now, I say "Where are my three genders! Gaming has fallen!!" 
That's only 3 categories but which contain infinite genders as Other is unbounded by definition
Yeah I thought it was neat! For a game that fits in like 720k, a decent solution.