Everyone keeps talking about Rexes, but honestly you're better off bringing a health-leveled Yuty and a Wyvern bataillon. They can pursue it through the air and you won't have to worry about Deathworms and Golems. Remember to bring one type of Wyvern ONLY, otherwise they will damage each other with their breath weapons.