Uninstalled PackageKit one — how to get it back AND working?

Check Myrlyn history (Extras->Show History) and reinstall all the packages you deleted.

You need minimum discover6-notifier and discover6-backend-packagekit.

Open Discover and check the settings.