The Unbeliever solo could feel as a less smooth passage, but let's not forget the unusual rhythm (for Maiden at least, this is fairly unique).
The more reason for my appreciation. Dave took up the challenge, gave it all and did something special with it. His solo takes unexpected turns and is full of variety, melody, interesting timing and skill.