Nach einer Diskussion per Mail [0] und im IRC wurde es gerade endgültig entschieden:
Obwohl sich das gesamte Team eigentlich das Gegenteil wünscht, werden wir Lenny mit KDE 3.5.9 ausliefern. KDE 4.1 wird aus unserer Sicht einfach nicht so stabil sein, wie wir uns das für ein Release wünschen.

Der Plan ist, trotz allem offizielle Backports [1] zur Verfügung zu stellen, so dass Nutzer die unbedingt wollen KDE 4.1.x installieren können.
Trotz allem, wird KDE 4.1 natürlich weiter in Experimental gepflegt.