Actually, much much easier for a NIN to kite solo with some Antidotes, at least usually. Having a support mage makes it a lot harder to keep King V interested in you while you concentrate on staying out of his range. I always got out there solo and if something went wrong and I needed a mage's help I'd have a WHM out of party fix me up then Teleport-Altep and hurry back. Last time I did it, he was constantly drawing in when I went to get him stuck on the landscape though. Not sure if he was patched or if I just got really unlucky, but it complicated things as soon as night ended.So yea.. rdm/nin or a nin and some kind of supporting mage.
XI Wiki

