WATCH THE BIG TREES, they are most likely just waiting for you in a tree.

Mive slowly through the woods if you want to avoid them on your bird (spyglass wil come in handy).

More Thylacoleo Encountering Tips