Get over 800 points in the Star Cup on normal to unlock the Desert Stage. Go to the stage and you will see a cactus, if you're over top of him, he will run away. Win the current match to unlock him.