It's almost never the dog's fault. It's stupid owners. I'd go with the ultimatum. (I love dogs, and pretty much dislike stupid owners who refuse to take responsibility, and pretty much make their dog's bad behavior somebody else's problem.)