MK is probably the game with the most variety and originality when it comes to characters and I believe it is pretty hard to come up with a roster.
The game has:
Wizards, Ninjas, Female Ninjas, Cyborgs, Enhanced Humans, Gadget Humans, Soldiers, Cowboy, an Aztec lookalike, Bug lady, Centaurs...