Get to Mr. Karate in one player mode and purposefully lose the match. Restart the game and Mr. Karate will now be unlocked in two player mode.