Mir ist da auch gleich spontan eingefallen das er die Klos nicht mag...
Ich bin ja auch Erzieherin und es gibt viele Kinder, die im Kindergarten einfach nicht "können" weil sie keine Ruhe haben oder auch einfach weil spielen wichtiger ist...
Ich würde vielleicht versuchen mit den Erzieherinnen eine gemeinsame Lösung zu suchen...ist auch in deren Interesse das sie ihn nicht dauernd sauber machen müssen denke ich

Bei einigen Kindern hilft es, wenn sie mit einer festen Person zu einer festen Zeit zur Toilette gehen und dann dort ihr Geschäft machen...vielleicht läßt sich ja bei deinem Sohn so eine feste Zeit ausmachen in der er sonst immer in die Hose macht?
wenn es wirklich an den kalten Sitz liegt hätte ich jetzt auch ein Töpfchen vorgeschlagen, vielleicht sogar sein eigenes (wenn ihr eins habt), das Vermittelt ja auch noch Sicherheit...
Ansonsten würden mir noch Belohnungssysteme einfallen, vielleicht nicht jedes Mal mit Süßigkeiten, sondern eher in der Art "Wenn es klappt dann gibts nen Aufkleber (und zwar direkt und nicht erst zu Hause sonst ist der Zusammenhang nicht mehr da) und bei 10 (oder mehr) Aufkleber geht ihr ein Eis essen" oder etwas anderes was er gerne macht...
Ich hoffe das hilft dir etwas weiter, aber ich muss auch sagen, macht euch und den Kleinen da keinen Druck, das macht es teilweise nur schlimmer...

@satti: ich denke die Erzieherinnen machen lieber mal ein Töpfchen sauber als ein Kind komplett zu säubern und umzuziehen