Originally posted by Estyn:

As mentioned, try to get a 2* wolf. It is worthwhile, particularly if you play solo. They're much more durable, and a few of them easily take on goblins in the plains. Very handy to have.

For my own game, I was wondering - do you happen to know if they tend to spawn more frequently further from the center of the world? I have many 1 stars, but have never even seen a two star, despite spending about 14 nights in the mountains searching!