I've beaten him with selphie, irving, and quistis all at about level 20ish. No the end, no holy wars. With proper junctions its really not that hard.