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