Terra (with the Atma Weapon)
Sabin
Edgar
Cyan

Although, when I reach the end of the game, I somehow always end up using the same parties every single time. Hmmmm. . .