I'm an audiophile, so please excuse me when I say that the OoT medley was just utter shiat. It was just some of the ocarina songs mashed together. It wasn't even true to the original songs, not in tone and not in feel. OverClocked Remixed could have done it better.
The Underworld Theme could have used true orchestra, a full bombastic ghetto blasting sound. Epic doesn't necessarily have to mean dark. This song could just easily have had more horns and strings and less drums. It now sounds like a fanfare. Now, I have to say, it doesn't sound bad, but it's close.
Ironically, one of the few songs I really liked was Star Fox: Space Armada. This is how the Underworld Theme should have felt, sans the drums. Menu 1 also was a good one, it still sounded like the original, only slightly better.
I also have to be honest about the Yoshi's Story: Ending one. This one is fine as it is. It just can't have any other feel. I do feel that it could have used more to give that party feeling.
The Ridley Boss Fight song I really wanted to have some overdrives, instead of this synthesised shiat. It could easily be done that way, and I bet it would have sounded more epic that way. Screw the organs, guitars all the way. Ridley is all about Rock 'n' Roll!