I actually think that the gameover and menu mixes would have been interesting source material with some unique challanges.
I would totally listen to Techno Zelda and the F-Zero one.
I like it, but except at the beginning and end, I barely hear any mario paint in there at all. If I wasn't told ahead of time, I would have assumed it was a completly orginal piece.
i love it. i really like the one part where it breifly drops back to the orginal sound at 2:40. the only thing i would have added would be some crys of "MY TOE!! MY TOE" but that's just a big part of that song for me.