Wild Mathosian Hounds can be found in Stillmoor, around Death's Approach, Zareph's Return and Thalin Tor.