I found it a fairly challenging battle. I beat it first attempt with reading no prior strategy, but it still had me sweating a little unlike other encounters in the game. The 4 stone golems in the Hunter's Edge Temple was probably a little tougher.
Just charm the Air titan golem, sneak, and enjoy the show. Every other golem will heal him when attacking him, as he is the only one capable of damaging the others - and he does some fairly decent damage !
