You people thought it couldn't be done but I have proof you can unlock Sonic and Tails in Smash Bros. Melee. Look very closely at this screenshot at the character select screen and you'll see Sonic and Tails there. I'm going to post how to unlock them in this blog.