Get Time Magic like Hastega
Get White Magic to cure
Use Mimes
Use the Blue Magic Mighty Guard (gotten from Stingrays)
Get Gil Toss
Use 1 Summoner that summons Bahamut which can be mimed
Have some items with you in case something happens

I defeated him like that with an averaáge level of 36.