Before the bug where all animals didn't make any sounds, you could hear reindeer from pretty far away. I don't know the exact number but i would estimate it was between 750 and 1000m.
With the new 'animal sound fix' you need to get very close to hear them. I tried it out several times and its at about the 150m mark (see clip 1). I'm guessing this is not intentional, since the reindeer 'alert distance' is very close to that and all the other animals like goats you hear way before you spook them. That means most of the time when you go hunting they are allready spooked by your presence before you even realise they were there. This is very appaerant in the woods, because it's hard to spot them there from far away. So the best chance you have hunting them, is when they are out in the open.
Hunting reindeer is even more difficult because sometimes they still don't make a sound, even though you are near. In clip 2 i saw a couple of reindeer from far away and walked towards them. At around 100m away i stopped and waited. On the entire way there i did not hear a thing and it took some time at around the 100m mark until they made their first sound. This also happend multiple times. So if i wasn't able to spot them, they would've ran away, making the 'animal sound feature' in this case absolute useless.
So hunting on Sakhal is either being very patient and just sneaking through the woods where you think a reindeer could be or you walk/run through an area and spook them immediately. Where as to before the fix, when you heard them from far away and then could sneak towards the sounds.