Stupid me
If we now spend 1/3 of time in the dynamic linker, of course it helps not forgetting to run prelink. Here's the second bootchart for KDE again (and the Xfce one for comparison, although that one doesn't really change). I wonder if we can call it a draw for now :).