Well mostly that's a problem with linking which got better in KDE3, but it can get EVEN better with prelinking (read Ralinx' KDE3 compile PET to learn about it).
But KDE2 was slow, KDE 2.2.x was better, KDE3 is Great. <-- without prelinking
KDE2 still slow(not avail.), KDE2.2.x was great, KDE3 is AMAZING <-- With Prelinking