All of them can dish out 9999 in damage, so it is a matter of preference of how you wish to achieve that.
I always use Zidane, obviously, and I always use Quina. No playthrough feels right without eating your enemies for skills. The last two slots are usually filled by a healer and a filler.