I frequently hear hunters talk of taking dogs hunting with them when hunting for Coyotes. The Coyotes view the dogs as a competitor and seem to approach in an effort to drive the intruder from their territory. This is a distraction technic so the hunters can get a shot at the wylie coyote. I assume the same process would work for Wolves.
But the trick here is that the human must be out of sight. And usually they have to work at being scent free so the coyote doesn't see or smell the human or they take off. I assume with a human ( or several humans) riding on horses, They would not be very Out of Sight. I would assume that as long as your dog stays reasonable close, they would be safe from the wild predators. And of course size makes a difference. A coyote may run in to investigate a strange dog. But as it gets close and realizes that the strange dog is 100lb German Sheppard, they leave, If it's a 20lb pooch, they continue to attack.
The friends I ride with often bring their dogs. They have a bunch of mixed breed mutts. Dalmations, heeler, border collie, sized dogs. And even a lab or two. The dogs run along with us on rides and chase birds. I don't mind as it has taught my horses to get along with dogs.