Fun fact: BOTH bosses now deal magic damage.
Which is why I had a surprisingly easy time beating Vicious Halls of Steel with an Orc Berserker worshipping GG, converting out to JJ (no boons taken)
Had one more victory with a Halfling Priest (Trisword prep, apothecary), and I had the luck of running into a Scroll (The one that gives you +10 max hp per potion quaffed), a Troll Heart, a Viper Ward, and a Soul Orb. I started worshipping Binlor, destroyed ALL the walls, turning them into precious magic resist (39% in total), quaffing all my mana potions for +8 base damage, before converting out to Taurog, picking up the Alchemist's Pact from Pactmaker.
Fun fact: Burn salves COUNT towards the scroll, they give the +10 hp.
At level 6, I smacked Count BlahBlah around with the helmet, totaling 54% magic resist, and double damage to Undead. I forgot to use Whupaz, but still went down with only two healing potions used out of the 11.
I then slapped the Indominable around, before leveling up on popcorn, then proceeded to win the dungeon at level 8, with 1 healing potion, and a layer of death protection left.
NOTE: This was my first run as a priest in VHoS. No scumming, just used what I had.