The success rate of healing animals (and druids in shapeshift form) depends on the Veterinary skill level. If you use Bandages, the level of your Veterinary skill will influence your success or failure.
