I've noticed Dave Murray and Adrian Smith both apply a lot of bluesy licks in their solos even though the music is hard rock/heavy metal. So Clapton and Hendrix, Beck, could have some influence on them too, amongst a few others.
On the most part Iron Maiden are innovators, so they are mostly influenced by themselves.. Steve Harris took a whole new approach to the bass..