I’m not sure about difference in speed when tracking. Remember, these are not single individuals you are tracking, and they are also not trying to hide. It’s easy to overlook as single outlaw making a surprise turn, much harder to miss 8-10 people/creatures feeling pretty badass about their place in the world.
In a single player game, there's no such thing as cheating. It's merely "creative manipulation of the default settings"!