Vexallus is much easier with some arcane resist, both on the tank and on the DPS crew.

My pally accumulated a set of random green +Arcane Resist gear (from leather through plate) and this fight is now almost trivial.