This whole conversation makes no sense. Why? Because Maiden are as big as ever now. The 90's were a rough time for traditional metal, but let's not forget that rock is more mainstream than metal. Maiden made the change in 1995 - and it was different from all their albums before that, this was their choice after some ''experiments'' like everyone else back then. And despite the success in the charts, the mainstream FOTD wasn't accepted by the majority of the critics. The thrash scene since the mid-80's (the US), the new interests in the 90's, times were changing, but Rod can't tell what songs the band to write. Bruce wanted to try different styles and approaches, who knows if the albums would have been successful if he had stayed, Blaze had no chance in this impossible situation. Maybe Kiske (Helloween made a successful change in the 90's with vocalists, not the style in the early 90's, Priest did it with Painkiller, which was expected after their different styles since the 70's), but the material could/should have been more classic, probably. Comparison with bands from the 70's is not fair, Maiden were old in the public eye, but at the same time in their prime as a band in the 90's. They don't need to be more mainstream or more successful (how much more?), they have all the respect in the media, they do big promotions, play full stadiums, sale are good even nowadays... I mean, what else. It's a pointless discussion. They will always do what they want, being mainstream/very popular is nothing without good material. Recognition is earned through albums/songs and live playing (Maiden, Priest, Black Sabbath- check!), the biggest awards being the opinions of the fans. Nothing else, that's it. Music business, TV appearances... it was something for back in the day, but not now and not for (the big success of) Maiden. Rod is more than a manager, he's like a band member to them.
Maybe they should have made NPFTD (the same songs) really heavy or something? I admit, I want to hear that. Like I said before, Bruce's AOB is probably the heaviest and different Maiden could have sounded at the time.