I actually kicked his ass today.
I used: Zidane, Freya, Vivi and Eiko.
Zidane attacked on, Freya used Rei's Wind in the beginning and then Jump, Vivi used Flare, Eiko healed when she had to and cured all status effects. If he used Blue Shockwave on Freya or Zidane I just healed them with an Elixir.

Zidane should have equipped:
Anti Status Effects, Auto Life, Auto Haste, High Tide and MP Attack if possible

Freya (if u use her):
Anti Status Effects, Auto Life, Auto Haste, High Tide. High Jump and MP Attack if possible

Vivi (if u use him)
Anti Status Effects, Auto Life, Auto Haste, High Tide. Magic Elem Null and Concentrate if possible

Eiko (if u use her):
Anti Status Effects, Auto Life, Auto Haste, High Tide. Concentrate and Boost if possible

Then u just have to vary on each character u're using