In order to train your beast (stables) with the Darkwing Roc on your list, you have to fly in to the Throne of Elements and then follow the ONLY path that goes up and around to get you there.
The other "option" is to backtrack 2/3 of the way, head mostly into the opposite direction, grab a glider, and hope you are high enough. With flight, I could just lift off at the base of the mesa table, and go straight up 50 feet.