if it still seems to be in the system, surely you could just reconfigure KDE (presumably) so It appears back on the task bar.
Maybe right click on the desktop, create a "link to application" then chagne the icon to whatever from the default and name it appropriately, then click the execute tab and put "mcc" in the dialogue box and click OK (of course that depends on how you've got the mouse buttons set - but this should work from the default selection)
Presuming that you can do one of the above and haven't changed the permissions, then I think that you should still get a password prompt.
Give it a try. If all else fails, as you say, you can always re-install (though I would suggest that you download 9.1, if you're still using 9.0)