With Kal's survival skills, it should be easy enough to follow the tracks. Doing so without alerting the beast is another matter.
If you choose this path and track the tracks, I will need a stealth check from all of you.
Spoiler: Perception Roll, If need be(1d20+2)[4]
(1d20+2)[5]
OOC: No, you guys are not mounted.