Musically, Dance of Death is not Maiden's best and not their worst. It has great songs (Rainmaker, No More Lies, Dance of Death, Paschendale) and weak ones (Gates of Tomorrow, which I maintain is just a remake of Lord of the Flies, New Frontier, Age of Innocence) and a lot that are just bubbling around insignificantly. On bad days, Bruce's chicken clucking on Montségur can get on my nerves a bit. To give credit where credit is due, the album broke a lot of new ground at the time: First all-acoustic song, first song written by Nicko, first use of double-pedal bass drums, first Adrian-written epic. But I can't help but notice that, with the exception of Adrian's songwriting achievement, these are all not only the first, but also the only instances of these things. They were all long-anticipated experiments that just left kind of a confused mess.
The confusion carries over to the lyrical themes of the album. It contains the lines "Still burning heretics under our sky/Religion still burning inside" and "Create a beast, made a man without a soul/Is it worth the risk, a war of God and Man?", is bookended by calls for complete self-determination (Wildest Dreams, Rainmaker, Journeyman) but has a long, reactionary ramble for state authority (Age of Innocence) and has a weird song about how only you can determine your fate and God doesn't do anything (Gates of Tomorrow) followed by one which says we shouldn't try to play god (New Frontier)...
The whole package just doesn't feel consistent or right. The album cover has a good painting with a great thematic idea messed up by half-finished CGI, and that somehow stands emblematic for the whole album. You kind of get a feel for what it's trying to be, and the brilliance does surface more often than not, but if only you could get rid of all the half-arsery that stands in its way...