I think you have to have Zidane in the party, since Square didn't let you take the main character out of the party yet.
In Memoria and Crystal World, Zidane can leave the active party, but his walker sprite will still be in use.