I was...level 32. But after training I was at level 36-ish. I made it out just fine. As rubah said, you don't need the strahl to do sidequests, that what the teleport crystals are there for. The Strahl is really only there to be the airship role of FFXII and to take you to the Ridorana Cataract and the Bahamut.