It seems if you're at least 5 levels above enemies, enemies simply stop doing damage.

That said, I easily beat Stone at level 28 with a mage. Had to jump around a bit and use some potions, but it was certainly not impossible.