Chances are that those kind of annoyances are hidden deeply in the Registry. As I've never used Hotbar, and from reading your post I now know why, I can't help with specifics.
What I can suggest is a few different options.
Although probably not recommended, you could scour your Registry for references to the leftover pieces that are annoying you, and delete them. One important note: if you don't know how to do what I'm suggesting, or you're not comfortable poking through the Registry, then DON'T!!!
Another option, if you're willing to spend a couple bucks, is to get a program like Norton CleanSweep, or something similar, that will hunt down orphaned files and Registry entries for you, and suggest which can be deleted. It will then delete them and back them up so if something got mistakenly deleted, it can be restored.
My only other recommendation is to not install software like this, as it's a great way to muck up your system.