The two methods I use to defeat him as NIN is either earth staff backwards tanking and spam ninjutsu if you are low on healing.
If you have WHM and good support you can melee him with clubs or daggers but be careful because his counter rate is very high and he has strong attacks, e.g. tentacle, cross attack.
He'll 100 fists about half health so either sleep or gravity him.