Tekken Tag Tournament 2. I was quite 'old' when I played my first fighting game and I wrecked it on PS2.
Now fighting games is in my top 3 favourite genres.
Edit: never mind it was WWE Here comes the pain. Never thought of them as fighting games but they sure are.
There's only 2 races: White and 'Political Agenda'
2 Genders: Male and 'Political Agenda'
2 Hairstyles for female characters: Long and 'Political Agenda'
2 Sexualities: Straight and 'Political Agenda'