How do I get my Accuracy up?

Accuracy as a mage depends on Luk. Int is more on the damage side of things.

That CANNOT be correct, or Lukless would be completely ineffective. My lvl 160 lukless Bishop has 6 luk, but I've literally never missed a Newt, Skel, Zakum or Horntail. I started going to Newts at lvl 120, the instant I got Genesis. My girlfriend is a lvl 152 F/P Lukless Archmage, she likewise does not miss on Newts, Skels, Zakum or Horntail.