"Heir to the Shadows" by Anne Bishop,
which has mind-speaking dogs --
a precursor to her talking wolves.
As the title suggests,
the fantasy in this book is dark,
so the sapient dogs are a welcome relief.