@Caroline356yes, this is frustrating, but it happens often.
Your options are limited and it depends on what would you like to achive.
If you want to get reimbursed for the extra cleaning then you should take pictures of the dog's hair, send it to your guests through the resolution center, and ask for xx$ . They can accept or deny or ignore and then you should involve Airbnb. What would ABB decide is impossible to predict.
In this scenario, your guest could leave you a bad review in retaliation.
If you just want to warn other hosts then you could and should leave an honest review and click on "wouldn't host again". It will also teach your guest a lesson and he will probably rethink the idea next time. This is what I would do.