Correct me if I'm wrong, but you don't need Yuffie to do the Wutai sidequest. She'll still steal your materia even if you don't have her.

I'm afraid if you've already triggered the sidequest, you can't leave until you beat it or go back to a previous save.