What do you mean “uninstall”? Iconica doesn’t have an installer, per se. You just click Remove in the Library Manager, and even then it doesn’t delete anything, but only moves the files to the trash, or de-registers them from Halion according to what you tell it to do.
Did you check in the trash?