If you Genji-Offering your strongest character, it really doesn't matter what party you use.

...but in my case, I'd say Terra, Shadow, Celes, and Locke. Although Mog with the Snow Muffler on kicks a severe amount of arse, too.