In my first playthrough, the characters I used in my preferred final party were Terra lvl60, Sabin lvl62, Edgar lvl62, and Gogo lvl58. I had Umaro lvl48, Locke lvl42, Cyan lvl41 and Celes lvl42 to back them up if they died (Not counting all the others you can add to the list).

So who did you use in your final party?