I find "Electric Messiah" to be completely unmemorable. I like the first three. Title track is solid, a heavier take on their typical proggy epics. "Age of Innocence" and "Dehumanized" are killer live songs and reminiscent of "Fallen", "Wicked", "Domination", "Eve of Seduction", etc. I like "Heretic" and "Prometheus" musically, though the lyrics are average at best. I love the chorus for "Children of a Faceless God" for some reason. "When All is Lost" is a watered-down version of every other ballad they've ever done. "Reign in Madness" is a cool song, too. Then you've got "Bastards", "Light up the Night", and "Lords of Chaos", which could not be any more sophomoric or insulting.
Regardless, my issue with Iconoclast is that I have to find things to like in most songs, rather than simply liking them.