These things have absolutely RIDICULOUS amounts of stamina. Ridiculous. Level it a few times, and you'll be fine for any long distance travel. The rest of your points should go into melee dmg, health, or weight.
Thylacoleo are capable of pinning down flyers in mid-flight (anything but the Quetz and Wyvern, I believe), other Thylacoleo, and even Therizinos. You can also jump from object to object by holding down the jump button while pouncing from a tree or cliff (have to hit it at the right angle, however). Upvote to inform others!