I don’t think there’s any mystery to it. Wolves live (or did live) pretty much everywhere in the real world. The Dark Lands isn’t so inhospitable that nothing can survive there, since evidently things do. In our world, there are thriving ecologies in every possible environment - from the poles to the depths of the Sahara.