Winterheart
Power Metal Maestro
I consider their guitar parts to be very power metal; like, as "melodic power metal" as you can get.
That said, the vocals, keys, and overall vibe sometimes have an "alt-metal" feel, although I can't quite pinpoint stylistically why I feel that way.
I agree. For some reason I also place them as a power metal band, but their music does divert a lot at times. The Jets 'N Guns soundtrack is BADASS though. Loved that game anyway, but the music was just so great.