My best advice would be to always kill groups of wolves or fenrings you see at night, the fenrings share spawn points with wolves so if you're running around killing all you see there's a chance a 2 star wolf spawns in their place on respawn. I just ran around an area where there were multiple spawn points wiping everything out and checking back in a few minutes, got a 2 star after a few nights with this strategy.

Another note would be to have a pit already dug out near the location you're checking for easy taming once you find one.