I've got the perfect duo!

A small dog (breed undecided) & a fox/wolf (undecided).

Basically, the bigger animal of the two will protect the small dog.