In the one player story mode, get up to ? (Mr.Karate) and lose the fight. Now start the game with 2 players and ? will be on the character select screen and you can pick him.