Both bosses do magical damage now, so berserker is an easy one. (Any god works, even Taurog!)
For the priest you get an alchemist scroll (+10 hp when you drink a potion, once per level!). Prep a strength and a reflex. Use strength at level 1, two of the shops for burn salves (Levels 2 and 3), Use your mana potions next (Levels 4, 5, 6, and 7), Use reflexive at level 8 when you're fighting the Indomitable, Whupaz at level 9, and your hp potions should activate it at level 10 anyways. This start can beat every vicious dungeon (Haven't tried it on Gaan-Telet).
For sorcerer, although I never did this one, level up normally, fight Indomitable when you're ready, but make sure you have extra tiles. Hit him as much as possible (3 protections per hit with a bear mace!), fireball him to take out 1 protection, kill a level 1 monster so the burning takes out another protection, and use your second fireball. That's 7 protections. Repeat this process 7 times, leaving him with 1 left, and finish him using any means left to you.
As an extra note, Binlor is the best god for this dungeon, as he kills the illusion's and wraith's resistances, and gives you a lot of magic res.
I speak chaos.