If you rent an apartment in my neck of the woods, then this is exactly what the law is. If your landlord charges a cleaning fee you can feel free to let them clean it up at the end of the rental period.
Well, if I'm a landlord I'll often call two or three of the tenant's last landlords and ask them if they left the place in decent condition, if they were a good tenant, etc.. So there is a review system for tenants as well. I'll also use someone's credit rating and derogatory notes on credit reports as a proxy for how diligent they are at following a contract. And finally nobody here rents anything long-term without a very high-quality contract either purchased boilerplate or custom-written by a lawyer.
So yeah, the law and custom both cover this angle.
I think it's the time constraints on the dishwasher. Basically there's two levels of cleaning service. Everything else can be cleaned in two hours, but then there is waiting on the dishwasher. The cleaning crew bills to wait for the dishwasher to run and dry (2-4 extra hours). Just look for higher priced rentals, they will roll that cost in. For me, I'd usually rather pay a smaller cleaning fee because I don't usually use the dishes.
I'm willing to pay a cleaning fee (though really it should be rolled into the cost of the stay) but not also be required to do the cleaning myself.