If you can comfortably beat the baddies, then you're at the right level. And you won't be able to get Yuffie until you get through the Mythril Mine/Cave and reach Fort Condor(a couple of hours ahead of you).