So they agreed with him - they never do that on damage claims, justified or not.

If the car was picked up at night with the windows down the dog hair might have gone unnoticed. The rental agency should have checked the car though.