I remember camping Broken Tooth in Badlands for hours. Right before I logged one night I saw him and started running to him, just to be beat by another hunter, one of several 100 in the area, or so it seemed.
You also had to teach your pet moves. So if you had a wolf it didn't know growl. You had to tame a bear, learn growl and get his trust up to 100%, finally learn the move, get the wolf out and teach it to the wolf.
And only certain pets of certain families could learn a special move or something. I think I had to teach my wolf bite from a turtle or something weird. However the wolf couldn't learn charge so taming a boar to teach him that was worthless. It was kinda odd and clunky at times.
I believe that's how it went, been a very long time.