I understand what you're saying. It's hard to take a tenant's word for it and you've heard tenant's claim they've cleaned it before and it's still been dirty. I honestly do get that.
Where is the burden of proof here, however? Is it for me to prove I did clean it to the courts or is it on the landlord to prove I didn't? I don't even care about the maid cleaning costs as much as the painters and carpet cleaning. He hired painters to do touch up work over nail holes due to art/frames. We used the standard putty to fill it in, but didn't have any paint that matched the walls, so didn't paint it. We were charged $400 for "touch up painting". He has admitted he didn't fill in his own nail holes from his own hangings when I asked him about it since there were holes in the walls when we moved in notated in the initial walkthrough checklist. The carpet condition is noted as "normal wear and tear present". So essentially I'm paying him to fill in his nail holes as well and clean the carpets he should've cleaned to begin with.