Test out your accuracy on your xp mobs. If you feel like you no longer need the accuracy boost from SH then use AF. Personally I've always liked using NIN AF1 body to tp, I still do even at 90 and I have many options (Usubody, Empyrean +2, Loki's, etc). I've generally preferred attack speed over accuracy in the body slot. Remember that accuracy issues can be compensated with food. Personally I got my AF body and ran with it until 75. I used SH for a brief while until I noticed the faster my attack rounds came, the better I was holding hate (back in the days where there was structure to xping). SH nowadays has been relegated to merely an Evasion body.

I actually have a guide written on the wiki that's not just a list of gear that you can equip tailored to those who want experience NIN through the entire level range instead of flying through to 90. It's a bit long but it might be exactly what you're looking for.

http://wiki.ffxiclopedia.org/wiki/Ni...Doing_it_right