Select Tournament mode and win the singles matches without losing to the CPU and get a flawless "D" or worse rank. When challenged by King, defeat him to unlock him as a playable character.