Well I'm all for deep cut heavy sets and wouldn't mind a good selection of 90's cuts, but there's no way that would have been anywhere near as solid selling point for a tour when compared to 80's heavy thing like Maiden England. In any case, I'm super happy that I got to see that Seventh Son centric setlist. Moonchild, Madness and The Clairvoyant sure were played in 2008 and The Evil That Men Do got it's stint in 2009 and 2011, but aside from the last mentioned none of those songs were even near to a setlist staple at the time and the monumental title track was obviously a huge centerpiece for that tour. With The Prisoner and Afraid to Shoot Strangers thrown in, the deep cut/rarities ratio for that tour didn't really pale in comparison to any other tour from the past 10 or 15 years, but the
Somewhere in Back in Time repetition could have been admittedly cut down a little bit and it probably makes the set seem worse than it actually was. That being said, the 2011-2014 was probably their most generic setlist period for ages and I'm glad how fresh setlist approach for The Book of Souls tour shook things up a bit and it's been quite adventurous ever since.
Looking at the 90's thing you mentioned, I'd say that Be Quick or be Dead, Bring Your Daughter..., Futureal and maaaybe Lord of the Flies are pretty much the only potential live cuts and notable songs from that time that haven't been played within the last decade or so; Fear of the Dark, Afraid to Shoot Strangers, Sign of the Cross and The Clansman have given us fairly good setlist coverage of that era, even if spread across a handful of tours. I mean, as much as I would've loved a straightforward
FEAR FACTOR 2014 tour or whatever, I don't think that Maiden of that particular period of time would have rehearsed anything more interesting from the 90's than the songs we've already got on these recent tours, like Sign of the Cross. Be Quick or be Dead and Futureal for sure, buuuut honestly, having witnessed the outstanding treatment that Sign of the Cross & The Clansman got for Legacy of the Beast tour, I wouldn never trade Seventh Son & and co. for a chance to see one or two dusted off 90's rockers... as good as they are.
Anyway, while I get most of the criticism towards Maiden England tour, I still think that a setlist that opens up with Moonchild, Can I Play With Madness and The Prisoner, has Afraid to Shoot Strangers, Phantom of the Opera, Wasted Years, Seventh Son of a Seventh Son and The Clairvoyant and serves goodies like Aces High and The Evil That Men Do in the encore is pretty damn good Iron Maiden set. It also shows how big of a difference the setlist position of the song can make. Moonchild opening the encore in 2008 was definitely a gigantic surprise, especially with the acoustic guitar on stage and Adrian playing the intro live, but it's a very different beast as a concert opener with the explosions at the beginning, blood red lighting, Bruce standing on the ramps and giving a dramatic and sinister take on the song... just perfect.
I have said this in every discussion regarding Maiden England tour and I'm saying it again... Aces High as a encore opener was a cool, fresh move at the time and the pyro and the backdrop worked out fine and even though the tempo wasn't quite there and Bruce had tough time with it often enough, it worked very well when you were there,... what a way to come back on stage for the encore! Then again, throwing in Be Quick or be Dead to open the encore and/or Bring Your Daughter.... to the Slaughter for that tour would have been a very clever way to tackle that "early 90's revisit" thing for good. Even as it was, Fear of the Dark album had equal or more representation than Somewhere in Time had on both, Somewhere Back in Time & Maiden England tours, so it wouldn't have been too far-fetched.
Then again, is (or has there been) a real demand for a specific "revisit" for the 90's anyway? As mentioned, most of the biggest songs of that time have been played within the past ten years and while catching them all at once would have been fun, I don't think it's exactly a bucket-list thing for that many fans, really. Especially since the 90's don't have any monumental visual setting that connects to a few centerpiece songs. World SBIT brought back the Egypt stage, iconic opening with Aces High and later on Powerslave and Rime of the Ancient Mariner with the beefed up theatrics. Maiden England saw the return of the icebergs, Moonchild being the sinister, explosive opener and scribe Eddie makes a glorious return during Seventh Son of a Seventh Son and the album cover Eddie makes an appearance during Iron Maiden, with the ice sculptures. And now, The Future Past tour is giving us Blade Runner intro & Caught Somewhere in Time, with a modernized take on the visual setting of Somewhere in Time. None of the 90's songs or albums have that iconic imagery that would serve as a fitting setting and reason to play more than 2-3 of those songs within the same set. On the contrary, some of those songs have gained their most notable live props and (on-stage) visual associations later on, most notably on the Legacy of the Beast tour with the sword for The Clansman and the cross, cloak and an amazing lights & pyro show for Sign of the Cross.
Okay, The Future Past tour actually brings the backdrop/visual setting for Fear of the Dark back, just more refined, so there's that.