Iron Maiden - all were played, but I still mention Strange World, out of their setlist since like 1980, and which for me is one of the best songs out of the album
Killers - Prodigal Son, the only song out of the never-played-two which would make sense playing.
The Number of the Beast - Gangland
Piece of Mind - Sun and Steel
Powerslave - I'll go with The Duellists
Somewhere in Time - Deja Vu, because I'm assuming that they will definitely play Alexander, sooner or later
Seventh Son of a Seventh Son - The Prophecy, but I think that they should have have played the full record on tour
No Prayer for the Dying - Fates Warning
Fear of the Dark - definitely Judas Be My Guide
The X Factor - I think that they played all the deserving songs out of the album... I'll go with Judgement Day, btw
Virtual XI - Como Estais Amigos without any doubt, and I still can't understand why they didn't played this song (at least in Argentina)
Brave New World - The Thin Line Between Love and Hate
Dance of Death - Montsegur but I can see why they didn't
A Matter of Life and Death - all were played
The Final Frontier - Mother of Mercy, but again I can see why they didn't
The Book of Souls - the final fight shows Empire of the Clouds, which I think (hope) would gain quality with a live orchestra or at least thanks to the live vibe, and When the River Runs Deep; I'll go with this one