I always got them, because my game would be pretty empty without them! Not to mention, both of them, particularly Yuffie, are pretty powerful characters.

I do wish they had some more to them though. I do understand that they are optional, but as others have said, they do sometimes feel slightly out of place at times. At least Yuffie has her own sidequest. Vincent goes the entire game without a specific plot.