Haha no no. You don't need the chocobo to leave the Mosphoran Highwaste. (Is this your first time through the Highwaste or are you there on the sidequest?)

Hopefully this will help you:




See where I put boulder? All that boulder is is a passage to connect the two area. Nothing more. So just take the north exit and keep going north to the Salikawood.