Blaze sounds good on AFTSS and that Hallowed Be Thy Name clip is interesting, though I don't think anyone could do that song better than Bruce.
As for Wrathchild, it sounds awesome (in that it sounds like Paul). It makes me think that Maiden should've continued writing songs in the vein of NPFTD and FOTD for the Blaze albums, instead of going dark, moody, and proggy. The albums would be simpler, upbeat, and probably quite rocking. Also, it's clear those kinds of songs fit Blaze's range better than anything with Bruce.
They should have released an album with Blaze, toured off of it, and then done an Early Days tour with nothing but the first two albums and continued in that vein. I bet we'd all think a little differently about the Blaze era.