I've killed him 2 or 3? times... twice I think. At any rate, I'd definitely recommend bringing 2xNIN, and at least a WHM or /WHM to cure paralyze. The first time we went after him with only a PLD tank, and he ate it right off the bat. We ended up tanking with RNG, THF, RDM, and even I took some hits as BLM. He's not too bad if you remember shadows are your friend. If he boosts and then nails you with the hoof attack its going to hurt if you don't have your shadows up.
I saw some JPN killing him once, and I think they fought unlocked and would turn around and run when they saw boost to avoid it. I'm not sure though since I'm no melee :p
Good luck to you guys.
Lotan