Choose VS CPU mode. Then choose VS Classic puzzle mode. Beat the game on this mode to unlock the character.