"I bet he [the dog] never worries about politics and identifies with no political party whatsoever, for instance."

If his dog is anything like any of my dogs were, then the dog supports trash dumps, garbage days and leftovers. Find a party that speaks to those topics and that's who the dog votes for. Or the nearest person eating darned near anything.