Grundsätzlich sollte ein Frostwächter reichen. Ich habe in meinem Gartenhaus auch einen laufen, weil da schon die Küche und jede Menge Umzugskartons drin sind. Das hat auch in der sehr kalten Zeit gereicht, um das Gartenhaus in Plusgraden zu halten, obwohl der Frostwächter eigentlich zu klein dimensioniert ist. 500W Frostwächter, Haus ist 3,5x4m mit Satteldach aus 45 mm Blockbohlen.
Ich finde es aber etwas daneben ein effizientes Haus zu bauen und dann den Schuppen dauerhaft mit Strom zu beheizen. Für Farbe, etc. würde ich deshalb einen isolierten Schrank mit Frostwächter nehmen. Werkzeug ohne Akku tut Kälte normalerweise nichts, Akkus in den Isolierschrank. Bier kann die üblichen 3-5 Minusgrade ab, bei großen Kältewellen würde ich das halt rechtzeitig in Sicherheit bringen ;)