Wenn man in einer Dachgeschoss Wohnung jetzt im Winter nur ca. 16°C hat, obwohl man die Nachtspeicheröfen voll aufgedreht hat, ist das ein Grund für eine Mietminderung?

auf jeden fall, ja. das musst du aber vorab schriftlich dem vermieter mitteilen und ihm eine frist setzen um ihm eine chance zu geben die Ursache zu beheben.

dann stimmt was mit der heizanlage nicht, vermieter anrufen und fragen ob der jemanden kommen lassen kann
Soviel ich weiß liegt die Untergrenze die erfüllt werden muss bei 18°C.