Replayed this match-up again, with some slightly retooled decks. I also tried to follow some of the tips on here, as well as some of my observations from the last game.
He turtled up again in his corner. I added the 1 cost falcons, and this was a really nice addition. I stole a bear strength enchanment and went after his clerics. It still took me a few turns to get there, but getting that Temple/Cleric combo shut down was key. I didn't kill the Temple, but it only getting one Mana a turn was much better than three. I also dropped my spawnpoint much closer to him. We went back and forth with a little damage, and he was still getting some good creatures out. Eventually, the threw up a wall to keep my Gorgon and Hydra from getting to him. I had picked a teleport for just such an occasion, and teleported him into the kill zone. There, my Gorgon and Hydra pounded him. I also dropped a poisen blood (with Nullify) to prevent healing. He fled, but not far enough away from the mighty Thunderbolt. Game over, win for the Wizard. Good thing too, b/c I was almost dead.
what I learned from this battle:
The kill zone idea is great. Set up your creatures, then teleport him into the kill zone so your slow creatures can get him
Poisen blood is crucial on the priestess. So is a nullify to protect it. I waited until late game, on a turn he activiated her first and had no hidden enchantments on her. I then dropped both on her. From then on, I made sure to have another nullify in hand incase he tried to clear her poisened blood off, and thus used up my nullify. He did, so I reapplied nullify to keep her health down
Don't underestimate Essence Drain. making him pay 2 mana didn't seem like much to me at first, but consider dropping 2 mana crystals costs 10 mana, and only provides an additional 2 mana a turn. That's a nice investment going forward, and if he clears it off, that's less clearance for the debuffs you want to put on his priestess or big angels