Sheltron+Halone every cleave. Divine Veil the limit break. Bulwark Holy Bladedance. Stoneskin during downtime. Sheltron+1 CD for Heaven's Heel. Proc Shield Swipe all the time.

Paladin is kinda amazing in this fight. I haven't had this much fun with a fight since ever as PLD.