You put Dr. Nefarious against Max Payne? Yikes; at least one of them wins!
And that's the hardest first match I've seen yet
#22 GLaDOS (Portal, No-Life 2: Effect 3)
Raiden (Metal Gear Solid 2, Metal Gear ACE)
Banjo (Banjo-Kazooie, Game Jumping)
Kingler (Pokemon, Nintendo Power)
Dr. Nefarious (Ratchet & Clank, Game Jumping)
#13 Big Boss (Metal Gear Solid, Metal Gear ACE)
Kratos (God of War, Playstation All-Stars)
Kay Faraday (Ace Attorney Investigations, Metal Gear ACE)
#13 Leon Kennedy (Resident Evil, In-Conference DLC)
Spy (Team Fortress 2, No-Life 2: Effect 3)