Why are wolves associated with regeneration?
In Ban's case, the fox is linked to his sin of greed, because he drank the fountain of youth. But I guess in Japan, their ability to heal comes from the Fox Demons called Kitsune which have a variety of powers.

And I would guess the wolves' healing comes from the Werewolves Tales where they would heal any wound immediately if it wasn't inflicted with a silver weapon.