I just finished this fight
I was
also shocked. The first time the fight started, I was dead before I even drew my weapons.
but!, It auto saved for me at the begining of the fight. So I could load that and get ready to maneuver quickly after firing off a Magic blast.
Now the Divines Rush attack does hit like a bus so I had to spam heal pots alot. I ran around and die many times (mainly to the Divine), But my I figured my Thousand strike skill cruified the Divine and I killed him with it pretty quick. (since I have a crit rate of 25 % I guess) level 11 Deathblows ftw

.
Personally, you have to maneuver alot and Focus on taking out the Divine first. Pick off any loose soliders/Paladins who come your way.
I was level 35.