Change of subject.
I believe Nintendo missed out on a couple of really good songs to put into Brawl, sure they are a little obscure. Than again so was Tunnel Scene, Douchuumen (Nazo no Murasamejo), Shin Onigashima; heck Pictochat didn't even exist until Brawl. So I do not think that is to big a factor.
http://www.youtube.com/watch?v=VgMHWxN2U_w
Name: Club Leader Duel (Pokemon Trading Card Game)
Stage: Pokemon Stadium 2
Composer: Ichiro Shimakura
This was a great song from a relatively good game that tried to capitalize on the Pokémon trading card phenomenon of the 90's. This song has a strong battle feel to it, even though the only thing you are attempting to do is play a card game. Good song that sadly was overlooked; another good possible song choice from here would have been the Great Leader Duel song.
http://www.youtube.com/watch?v=ucQ6rLeRxyg
http://www.youtube.com/watch?v=1tZuNvs-GC4
Name: Dungeon Theme or Test Of Island Courage as I have heard it named before. (Startropics)
Stage: Either Pirate Ship or Mario Bros.
Composer: ?
This is a classic, it had two games and a killer soundtrack during the 8-bit reign. I was quite surprised when I saw they skipped out on this one, oh well there is only so much you can do.
http://www.youtube.com/watch?v=fNDLoncWz30
Name: Stone Tower Temple (The Legend of Zelda: Majora's Mask)
Stage: Pirate Ship
Composer: Koji Kondo
Technically we had a Majora's Mask song in Brawl, the Main Field Theme from MM. While the gesture was nice, I would rather prefer something more original from, like Stone Tower Temple. The song captures the plots mysterious intrigue and the stages vast size very well, it was a good song all around. One to me that was the highlight of Majora's Mask itself, and one that should have highly been considered instead of Field Theme.
http://www.youtube.com/watch?v=3b8BJ7xmzws
Name: Gnat Attack 1
Stage: Flat Zone 2 or Pictochat
Composer: Kazumi Totaka
It's Mario Paint! One song would have been appreciated from the series... One that was so iconic because of it's musical genius, and what you could make out of it. Like getting PaintRoll'd!
http://www.youtube.com/watch?v=5uZr3JWYdy8
http://www.youtube.com/watch?v=q9_RnUZf9n4
Name: King K. Rool Theme (Donkey Kong Country 2)
Stage: Rumble Falls
Composer: David Wise
Ahhhhh, such sweet memories... This was by far the best battle theme out of all 4 of the Donkey Kong games, it was a great song that would have gone even better with a certain green crocodile...
http://www.youtube.com/watch?v=5AJb4-77d_s
Name: Kracken of the Sea (Earthbound)
Stage: New Pork City, although FOURSIDE would have been nice!!!
Composer: Keiichi Suzuki, Hirokazu Tanaka
Why Nintendo hates this series is beyond me, luckily I still have an SNES with a copy of Earthbound.
This is just personally my favorite song and one I think would go well, but I think the only one that would truly work the best would be Pokey Means Business!
http://www.youtube.com/watch?v=t4z82byt5mA
Another personal favorite is Sanctuary Fortress, but since they chose a horrible stage to represent the Prime series I understand why this would not work. I also understand why there were no tracks from Metroid Prime 3 or Super Mario Galaxy (let alone a stage), although I drool at the thought of Theresa Waltz (Ghostly Galaxy) on Luigi's Mansion. I also was looking forward to battling to some Megaman tunes, I don't need to say more on that.