I prefer Yuffie, but I like them both just fine. Vincent's limit break is more fun, but also less useful.

In regards to story, Vincent's story ties into more important things overall, but Yuffie's is still fun and interesting.