I unlocked Toon Link after beating the SSE and playing Classic Mode with Pit, which was weird. Although I had already beaten Classic with Link before, but I was surprised.
But yes, I love Brawl. Its just so hard to describe how great it is, theres so much to do and unlock. It was well worth the wait.