Well, Priest are a different band than Maiden with a different approach (riff-y, shorter, faster), so something that different, now, is impossible. And the thing is, Maiden think their albums sound the best as possible... probably. Sneap's polished production and the fact that Priest made their ''Painkiller style'' the work to go now helped them, and the know it. But I don't get why Maiden stopped using the guitar harmonies, a big mystery...
Possible if he writes with them, but it's still not sure considering his preferred style/approach now.