have the foxes be able to evolve to their surroundings as the game progresses. for example after being in an area for so long your foxes become able to eat a certain plant they couldn't before, or in a place that food is hard to come by they can get the ability to crack nuts or something that would allow them to live in such a place.