I think the debate on the DT-side was whether Priest was BIGGER than Maiden or not. i.e. more fans, more public recognition from more than just metalheads, and just more popular in general. As I said in the DT thread, in my personal experience, I've met or read about more people who know Eddie, "Run to the Hills," "Number of the Beast," and "The Trooper" than people who have even heard of "Breaking the Law." So, from what I can tell, even though Priest came first, Maiden is bigger/more popular.
That's what the debate was about, so that should be, hypothetically, the basis on which people should be voting on in this poll.
IMHO, Priest has some kickass songs, but the really early stuff seems less heavy than it should be, and Halford's voice isn't that appealing (Screaming for Vengeance is great, though). Maiden has a bunch of great songs, even though 99% of them are in the same key, a better singer, and "Powerslave," so they win out for me.