It depended on the release. KDE 3.5.10 from Debian Sarge's backports was rock solid and more stable than several others. Ditto with SuSE, which had a golden stability. Red Hat was a disaster.
SuSE employed several KDE developers at the time while Red Hat employed many Gnome developers. In fact, Gnome was inofficially a Red Hat project back then.