For pld: get Heavy Darklight Flanchard for +43 Accuracy.
For war: use Vermillion Skirt from WP that gives +16 Accuracy to go with the Warrior boots or just use Heavy Darklight Flanchard till you no longer have accuracy issue.
For both: Farm Tremor Earrings of Fending if you have access to it, pray Allagan Choker of Fending or Heavy Allagan Armor drops in turn 1, Allagan Bracelet of Fending drops in turn 4, get Rose Gold Ear Screws and/or Gryphonskin ring and meld Vit and Parry into it, use Myth to get Hero's Belt of Fending.