You could have won still.

That's the great thing about FFI, you can beat the game with any party set up, some are just harder then others.