I think this is all a bit of an over-reaction to be honest.
When you have workmen in your house you have to accept they may need to use the toilet.
OP said he left it in terrible state which included:
Not straightening the towel
not straightening the bath mat
Leaving water on the floor
Water on the sink (how are people supposed to wash their hands without getting water on the sink?)
Knocking over the air freshener
Leaving poo marks in the toilet
Leaving a smell
Most of these are non-issues and for me the only one that would bother me is the poo marks in the bowl.
OP doesn’t have a toilet brush so how was he supposed to clean the toilet?
She said the spare toilet roll and cleaning products were in the bathroom cabinet but presumably he didn’t realise.
I have had a lot of workmen in my home for various house renovations. If they ask to use the toilet of course I let them, and I don’t hover about. Also if I suspect they have done a poo I don’t go straight in and then complain about the smell!
I just go in at the end of the day after they have finished working and give the bathroom a quick clean.
However I leave a stack of 2-3 spare toilet rolls out in my bathroom as I generally think this is better than having people than rooting through my bathroom cupboards. I also have a toilet brush.. (shock horror).
I don’t know why people are getting so worked up over this. ‘My house has been violated’ - really???