I wouldn't mind any of that. Nanami doesn't need motivation to leave, but Zelda can always help by 'make sure this gets out of the city'.

I'd be open to either Zelda or Yuffie. Tazendra liked Zelda, but I think she was a bit exasperated by Yuffie. And she's in town so she'd be open to assisting the defense.