For this, I'm assuming we're only doing console games.
RPG - Lost Odyssey
Runner Up: Final Fantasy XIII, Demon's Souls, and Tales of Vesperia
Strategy - Valkryia Chronicles (I'm splitting hairs so that I can include VC and Lost Odyssey)
Runner Up: Shogun 2: Total War
Action/Adventure - Bayonetta
Runner Up: Metal Gear Solid 4: Guns of the Patriots, Assasin's Creed 2, and Heavenly Sword
FPS - Bioshock
Runner Up: Call of Duty: Modern Warfare 2 and Call of Duty 4: Modern Warfare
TPS - Uncharted 2: Among Thieves
Runner Up: Uncharted 3, Gears of War 2, and Dead Space
Fighting: BlazBlue: Calamity Trigger
Runner Up: Dead or Alive 4 and
Racing - Gran Turismo 5
Runner Up: Motorstorm and Burnout Paradise
Music/Rhythm - Rock Band 2
Runner Up: Elite Beat Agents
Puzzle - Catherine
Runner Up: Professor Layton and the Curious Village
Platformer - Super Mario Galaxy
I could probably mix some things around, but this is just off the top of my head.