For my last party, I had Freya (She had the highest level in my party and was powerful nonetheless), Steiner (great physical strength), Zidane (Ultima Weapon, of course), and either Eiko or Dagger (I dont remember but it was because the eidolons I had were very powerful.