I know this is bumping a very old thread but, given that the sound track is a big deal with Smash Bros games, I thought I'd share this. On the SBB disc there are songs which where made but didn't make it into the game. Here they are:
There are 17 so for the sake of pages length, I've set them as spoilers.
Mario
Zelda
Yoshi
Star Fox
Fire Emblem
Mother/Earthbound
Animal Crossing
NES/SNES
Metal Gear Solid
Sonic