Surely they have, though? Isn't Paul Cairns the "Mad Mac" guy, referred to by Maiden in the past? Of course, I could be mis-remembering here!
More generally, the first time I hear the Soundhouse "Prowler", my first thought was that the opening riff didn't sound like Dave at all. I suppose...