There's something quite 'primal' about the power chord. You can get as jazzy and technical as you like, but at the end of the day, the music is best when it's a wall of sound.
Ever hear Metallica play "For Whom the Bell Tolls" on the Justice tour? Or Amon Amarth play "Victorious March"? There's something quite epic about that pummeling crunch and reverb.
That said, reverse power chords work well too. Look at both Primordial or Testament. Perhaps even Destroyer 666. None are stuck in a power chord swamp, and yet none are resorting to jazz wankery either.
Each case is unique, but honestly, for live environments, power chords and mid-tempos always tend to work the best.
By the way, an excellent song to come out in the last couple of years (highlighting what I'm saying here) is "Songen et Fangen" by Vreid. Simple yet mind blowing.