I'll give my opinion on just a few pieces as they come to me. I saved a text file on what my opinions for each category was, but it was too long, so now I'm working from scratch.

-- Elite Four Battle: This piece is great for the E4 challenge, and I love it. However, it slows down at the end, giving the impression the battle will be concluded in the time alloted for the music. I can't imagine this piece playing in loop during an E4 battle. The player may be executing a powerful Earthquake or Thunderdance, in which case, the slowing music may feel anti-climactic to him.
-- Gallea City: Sounds more like ending credits to me than any other theme, if you ask me.
-- Gym Battle: I could play this on loop and listen to it for hours. @_@ This is the kind of music I'd LOVE to hear every time I battle a gym leader. I hope we can rebattle the gym leaders, or I'll be sad to see it go.
-- Hollowlog City: While the title says "city", it sounds more small-town to me.
-- Frost Town and Mount Frost: Beautiful, but am I the only one who hears Princess Zelda's theme in that? XD
-- Rival Battle: It's good, and I almost want to agree with OddCrow's opinion on the introductory beats taking too long, but it seems it takes just the right length of time to see both players throw their Pokemon into battle just before the music really gets going. I dunno; I guess either way will work.