Oops, in Germany the kitchen is usually the tenants responsibility. Does that mean we should lose our heating privileges instead? (I'm sure some landlords would love that)

You know how laws are made? There's this big building where rational people discuss the options. If they don't get it right, the people can vote them out. Of course stupid laws are occasionally passed, but also it's possible (easy, in fact) to write a reasonable law to say you cannot rent property that is either too hot or too cold.