Yeah, Yuffie gets a bad rap by some people. She gets called annoying for stealing your materia, but that was probably the most thorough and entertaining sidequests in the game.