I always thought one didn't need a formal release unless it was an image of a person. But I do feel that having a release/permission/agreement with the animal's owner is the ethical thing to do and can save dramas later. I am particularly conscious of this because I have photographed alot of show dogs and show people can be (understandably) particular about the types of images they want shown of their dogs.