Oh, definitely. That whole exchange was one of my favorite parts of the movie. (My absolute favorite moment, though, has to be when they're all showing up, and whatsisname-random-poofy-haired-kid-that-lives-with-Cloud-and-Tifa is all, "Who are all these weirdos?" and Tifa gives him this helpless affectionate "Okay, you got an hour?" look and says "They're my friends!")

The other weirdass Yuffie pairing I saw when I was briefly looking for FF7 fic several years ago was Vincent/Yuffie--based on, I can only surmise, the fact that they're both optional characters. That broke my brain just on principle.