I don't think Iced Earth brought much to NOTB. Nice guitar sound in places, I like their drums, but it could have been anyone doing this cover. There has to be much more potential for a cracking IE Maiden cover*. I had to Google if that was Barlow because his vocal talent was so underused there. By contrast, C&C bring something new to Trooper. I'm not a huge fan of their vocals but have to admit they work brilliantly here. Adds new stylised flair to a song that's been done to death by Maiden live. Beyond death, for that matter. The guitar gallop is a little bit flimsy and half hearted, and there's what sound like some odd and misplaced keyboards in places, but that's my only complaint, really.
*Like IE's Hallowed cover. Much better use of Iced Earth's musical style and Barlow's voice, although it really strikes me that the vocals aren't brilliantly suited to Barlow's technique. He can hit the notes, hold the notes, and power into the vocals, and I'd argue he's better than Bruce on the shorter choppier notes, but the song overall still doesn't allow Barlow to use his voice to its full potential, and that's disappointing. Still, Steve songwriting and all....
I don't mind Eleventh Hour's Alex cover, they do it well, but there's nothing exceptional about it, no twist, no hallmark of another band, it's just another band which happens to be trying to do a carbon copy of a Maiden original. Their production is odd. Sounds like the drummer practising on their own with a recording of the rest of a band in the background. Iced Earth get this one.