Maiden England was fine, I think it just comes down to the missed opportunity. No Infinite Dreams, no Killers, no Still Life. The excitement around Moonchild was kneecapped a bit by them playing it on the previous tour, although the 2012/13/14 version of Moonchild was infinitely better than the 2008 one IMO. It worked better as an opener, Adrian got his solo back, I always found the 2008 version of the intro, while cool, to be somewhat awkward.
Of the three "History Of" tours, I find The Early Days to be the only one that really takes some left field choices. Prowler, Another Life, Drifter, and Charlotte the Harlot are all songs that you wouldn't have expected them to touch again. The only real exception I can think of is Afraid to Shoot Strangers on Maiden England.