Hmm...
Maiden seems to sit on a metaphorical fence post that intersects four yards:
(1) Classic Hard Rock, (2) Melodic Metal, (3) Vocal Pop, and (4) Symphonic Prog.
When a particular song leans more towards one or two particular yards,
then the listener will appreciate the song...