Hi Falk,
es ist auch mein Lieblings-Distributor, was mich (auch wenn ich kein KDE nutze), dazu bewegt hat mal nach zu schauen. Ich hab dann auch schnell was gefunden, öffne mit einem Editor deiner Wahl folgende Datei:
~/.kde/share/applnk-mdk/.directory
und ändere die Zeile
Icon=mandrake.png
gemäß deinen Wünschen, möglicherweise musst du auch den kompletten Pfad mit angeben, wenn das Icon nicht unter /usr/share/icons liegt.
Freundlich grüßend,
Friedrich