I have many many addons and a lot of them need to be uninstalled by their own uninstaller program. (it's often said "Do not use the Windows Add/Remove program).
I don't know who said that, but he probably doesn't have any clue how the Windows Add/Remove Programs section is supposed to work.
There's nothing magic about it, it's just an entry with the name of your program, and it knows the uninstaller program to launch, which IS the one provided with the product, provided the product installer did the correct thing, and set that entry at install time, which is something made automatically if the product uses standard installation routines like Installshield, Inno setup, Clickteam, etc.
The whole point of having the "Add/Remove Programs" section, is that you can have a place were all your Unistallers are, so you don't have to figure it out which one is which or where they are, but what is being launched is your product's Uninstaller, it's just that Windows launches it for you...