"Hearst Magazines and Yahoo may earn commission or revenue on some items through these links." To help you make an informed decision about which toothpaste is right for your dog, we conducted ...