New Redemption Grab Bag now includes an assortment of 500 cards from five (5) different expansion sets. Available at Cactus website.
The problem with that, MML, is you could still Herod's Temple your evil characters, which I didn't want, so that's why I have it worded the way it is.
I don't like giving this the ability to negate all insteads for the entirety of my turn and the remainder of the opponent's turn that I play it in (as well as any other opponent's turns if it's a MP game).
I don't think giving evil characters an Authority of Christ (p) equivalent is the worst thing in the world. Definitely wouldn't make it brown though, due to Haman's Plot.
Herod's Temple? No, you can't use it if your deck is empty.