There are specific spawning spots for wolves, but as for the two star ones, you just need to keep re-killing the lower level ones until a two star spawns. I've found that you find the spawn spot(s), kill the wolves, exit the area (doesn't have to be too far), and when you go back, the spawn will have regenerated new wolves in just a couple of minutes.

RNG is RNG. I've done the wolf taming on several of our worlds.

The best one? Finding a 2* the second night of hunting.

The worst one? 186 night hunts before finding a 2*. Yeah, we were swimming in pelts/wolf meat by the end of it. And had a correspondingly low level of sanity, lol.