Action Adventure- MegaMan Legends
Action- Gunstar Heroes
Rhythm- Parapa the Rapper
Puzzle- Magic Jewelry
Fighting- Garou: Mark of the Wolves
Platform- Pulseman
RPG- Pokemon Gold/Silver
Shoot 'em up- Triggerheart Exelica
Racing- F-Zero X
Stealth- Metal Gear Solid
Strategy- Guilty Gear 2: overture
Oh, and just so you guys know: Smash is not a fighting game, it's a party game. :V