Ann Daum writes about a rancher successfully negotiating with coyotes in South Dakota (in Intimate Nature). In return for the coyotes leaving his livestock alone, the rancher provided the coyotes with stillbirths and placentas, and grew more bushes along edges where coyotes could hunt smaller animals. Derek Jensen describes a long "discussion" with coyotes, the end result of which was that he provided them with bagels and the occasional remains of a chicken; in return, the coyotes did not eat his free-range chickens.
While these stories focus on coyotes, wolves are surely as smart. The world is big enough for all of us.