I've been to this area looking for this wolf and finally gave up and just when I was leaving the area it shows up.  Definitely use your ice trap before trying to tame him.  Very fast attackes.  Worth it.