When you play the game in the New Challenger Circuit, you will eventually fight Moe. Defeat him and save the match to unlock him on the character selection screen.