Aurora Scarf + Sprint shoes (auto-haste) makes for an easy 5-star. Put it on a COM like Fang or Sazh and they will Blitz the enemies straight away, meaning most battles take about 2 turns.
The only character I bothered making nimbletoe boots for was Lightning as a SEN (invulnerable with Elude), as well as to boost her ATB with the Axis Blade.