I too very much liked Dagger, Vivi, Zidane, and Steiner because I do love the traditional WM/BM/Thief/Fighter setup, though I have managed to defeat the final boss with Quina, Freya, Amarant and Eiko.

Normally I choose parties depending on where I was going at the time but since this game pretty much chose the party for you for a large portion of the game that wasnt really a problem