ClickOnce не добавит этот ярлык для вас. ClickOnce создаст ярлык для запуска вашего приложения и ярлык для вашей справки, вот и все. Если вы хотите, чтобы этот ярлык был создан, вам придется сделать это самостоятельно в коде приложения.
По сути, все, что вам нужно сделать, это посмотреть в реестре на ...
HKCU\Software\Microsoft\Windows\CurrentVersion\Uninstall\[Your app's key]\UninstallString
Создание ярлыка из этого значения (rundll32.exe dfshim.dll ...) будет выполнять то, что вы хотите. Однако, как отметил PetPaulson в комментариях, этот ярлык не будет удален при удалении ClickOnce. Он останется в их меню «Пуск»; не хорошо.
Тем не менее, я лично не думаю, что это стоит усилий. Мне действительно не нравятся приложения, которые создают для меня все виды ярлыков (меню «Пуск», «Рабочий стол», «Удаление» и т. Д.). Большинство людей знают, как использовать Установка и удаление программ. Только мои личные предпочтения.