Complete Classic Mode on Normal with 3 lives with 10 different characters. After you beat Master Hand with the 10th person, Sonic will appear and you will have to beat him.