It's an interesting album to really dig into. I know Bruce at the time cited it as "just another Maiden album," but they do a lot of new things here. The weird "lies and lies and lies" bit in "Fear is the Key" is very un-Maiden, "The Apparition" is pure storytelling in the vocals and the lyrics, while the music is pretty sparse compared to what they typically do. There's a lot of gang vocals throughout that was big at the time, so it's Maiden following the crowd here and there, and "The Fugitive" has a faaaar more powerful stomping rhythm that Maiden later tried to imitate while kicking into the heavier midsection of "Lost in a Lost World." And that's not even talking about the songs that get all the attention, i.e. the songs that got played live. "Be Quick or Be Dead" is faster and heavier and more manic than just about anything they'd ever done. "Wasting Love" is a powerhouse ballad, the first ballad-ish song since "Prodigal Son" in '81, and nobody needs to be told how great "Afraid to Shoot Strangers" and "Fear of the Dark" are.
And to keep it vaguely on-topic with Bruce, it's so weird he left with that attitude about this album. You'd think he'd sound bored here, or uninspired. Instead, his vocals are a big step up from NPFtD's. He does some interesting runs, mixes the gravelly with the clean, and sounds into it.
Oh, and though it's been said before, how "Judas Be My Guide" never got played live is downright criminal. To my ears, "Wasting Love" never quite sounded good live, so after a few shows, swapping it out for Judas should've been an easy call to make, but that's just me.