Because Yuffie and Barret start out with low affection points for Cloud, you have to work on them more than you do with Aerith and Tifa. You have to be nice to Yuffie at every opportunity, and there arent many.