Well, a little tactic: try to attack with water-based attacks and heal when necesarry, until the Barrier breaks up. After that throw in your best techs and he'll be finished. I can't tell anything else, because the more thief you killed I think he became more stronger.
