Even "generic" power metal is much more complex today than the rock and metal of the 80s and before. Used to be that most songs started abruptly with an opening riff, verse, chorus, verse, chorus, guitar solo, chorus, fade out. If you wrote a verse and a chorus and came up with a cool riff, you had a song.
Nowadays, even a power metal song has an intro, riffs, verse, chorus, sometimes a different sounding verse, bridge, chorus, keyboard and guitar solo, chorus, and instead of fading out, they actually have to write an ending too. And the choruses are much longer and complex than in the past, when saying "Breakin' the Law" over and over again counted as a catchy chorus. Or "Crazy Train", a song with a chorus that is one line and lasts three seconds.
By the standards of the 80s, even the most generic power metal is proggy.