Re: There is nothing wrong with KDE
Disabling Nepomuk is about the first thing I do after an install, but it isn't that hard "System settings->Desktop search" and you see the tick to disable it.
As for adding an icon I right-click on the desktop to get the context menu and then "Add New->Application Shortcut". I have to admit though, that I have the desktop set to 'folder view', which should be default but isn't.