Chain, War Cry
Immune to Status
Sleep, Return, Confusion, Silence, Transform, Berserk, Stone, Slowly Stone, Manipulate, Death
Even easier than the other battles in the Pagoda. Throw up Barrier and Haste as in the previous Pagoda encounters, and just pummel away at him with your physical attacks (magic isn't even needed here). Barrier cuts down his damage so much that it'll start to be irrelevant, and provided you're strong enough physically, this fight should be a breeze.