Talisman did jump out at me at once, many of the others took a while, particularly Coming Home. The intros of several TFF tracks, on first listen, did give me an impression of being samey, but once I'd listened to them all the way through, I thought the songs built up into something more. It's just not to everyone's taste!
I certainly felt TFF had a different sound to AMOLAD, a more atmospheric feel, and in that sense was Maiden's music developing rather than being a slightly tired or unambitious continuation of the previous album.
Supposing they opted for mostly shorter, faster, more lively, or more theatrical songs for the next (last?) album, would it work? It might come across as an attempt to cash in on 80s nostalgia rather than being something fresh and new. Note that Final Frontier's title track, when taken apart from Satellite 15, is pretty short and snappy but gets less praise than most other songs on the album.