ur still early in the game the lvs that u leave midgar with are fine, train when u get around fort condor so you will be lv up for the new continent. u cant get yuffie tilll u finish the first cave the one across the swamp. whatever lv u are on is fine if u have trouble beating enemies then train if u want but i think ur good