I think I was on levels 15-20+ when I got to Kalm. As long as you can defeat the enemies you face without major difficulties, you should be fine. I think you need to go through the Mythril Cave before you can get Yuffie. Try fighting around in the forests near Junon.