If you can't find these guys easily, I recommend using a Snow Owl. Flying high in the redwood, and with the Owl vision you can spot every creature in there from far away. If you don't have the Extinction DLC to tame Owls, just buy one from a player of your server, or use a command to spawn them.

More Thylacoleo Taming & KO Tips