New Redemption Grab Bag now includes an assortment of 500 cards from five (5) different expansion sets. Available at Cactus website.
I like the Crown of Thorns idea, but there's one problem. Crown of Thorns decreases Evil Characters in play, not just in battle, so your Trembling Demon would be discarded before he could even block. Even if you block with him from hand the first time, he gets underdecked by Wandering, and then you use Gates to bring him back, he'll be discarded when he is sitting in territory. (Hmm, I think I just figured out a way to stall the game infinitely... )