Not the most creative or most fun four person party, but I think Cloud, Squall, Steiner, and Auron would pretty much be unstoppable. Complete raw power, and if necessary you'd have Cloud and Squall doing the healing.