I went for Zidane & Steiner because of their strong physical attacks. Dagger well that really goes without saying i needed one healer in my party even though most of the battles are quite easy. And Vivi, so that Steiner could use magic/