Blacktail by Scott Hawkins

A dark fantasy in which a wolf sets out on an epic journey of revenge, from the author of The Library at Mount Char.