Pantera's "Power Metal" rocks all kinds of ass, I can only assume that the stuff before that(pre Anselmo) is horrible, based on most accounts.
Maiden aren't cheesy Hair Metal, they are cheesy Metal.
And btw, the album is guaranteed to be cheese of the highest order, just look at that cover. Lame.
I'm doomed now ain't I?