Toon Link > Link
You can unlock Sonic by beating classic a few times or by playing matches with 10 different characters. I think. I unlocked him via SSE.
Yeah, I don't think I can ever go back to Melee after playing this. They made Ness and Kirby awesome again, plus that stage creator is the shit.
