The divine one gets a new path of skills (path of the divine)
warrior level 36 (coming up to level 41 upon being divine) is manageable even without frost weapon - there are several options (deadly gift for one)
your resistances should be > 100 though, as some really powerful mages stand in your way
shield is not as important as you may think, if your remaining armor is good and your resistances high
Look at your attack and damage (mouse over the respective parts in the stats screen) - with mace skill at level 5 and a good mace, you may even be better than with a one-handed sword
Consider getting a bow or a crossbow (+ the respective skill at level 5) for fighting from a distance
The wasteland and the fight against the black ring members to the(ir) death are indeed combat oriented
