Did you keep an earlier save? Steiner and Vivi are far more useful left back in the Desert Palace, especially since Dagger is practically useless at this point in the game. My parties of choice:

Oeilvert- Zidane, Quina, Freya, Amarant

Desert Palace- Steiner, Vivi, Eiko, Dagger