Our ls just took this NM down as our first major feat. Party consisted of:
75NIN/WAR(me)
75BRD/WHM
73RDM/BLM
63SMN/WHM
61WHM/BLM
61THF/NIN
Our basic strategy was to mambox2 and have me being the only person feeding it TP. In addition to that, keeping Ward up as often as possible. The thf handled despawning the cactuar whenever it roamed too close to our party, and just played meat shield for absorbing 1k needles.
There are 3 stages to this NM's ws spam. For the first 2/3 of the fight it used one tp move infrequently, then started using two back to back. Finally in the last 10% or so it would use 3 in a row.
Mambo and Haste are definitely essential to this fight, coupled with elegy/slow. With our setup it made for a very long fight (almost an hour and almost two stacks of shihei), but very little tp was fed to Bailarina, and made it capable for the support that was there to keep everyone full.
Also, as for those who say he doesn't hit hard, I consider 300-400dmg crits hard (: