I got a feeling parched on Halls of Steel (Vicious). Transmuter + rock heart + Binlor + Halpmeh + Fire for eaaasy win. Rack up piety early on, switch to any other god for free bonuses, rack up more piety as them with your new bonuses (I used GG for awesomeness). I had like 20 walls and all my potions left when I beat him as a level 7. Transmuter just crushes everything.
Monk should be able to crush vicious Blah Blah without potions as well. Save all the vampires you can. Whenever you reveal blah blah, it counts as a revealed tile and heals and restores mana. Then, reveal all the vampires you need to take a hit from him. Regen fight off his own vampire buddies.