This being Final Fantasy.. if some people don't want a Yellow Bird for a mount (Perish the thought)
Perhaps they could have a member of Red XIII's family to ride?