Крайне логичное, простое и верное решение. Для выполнения какой-то операции нужна программа, uninstall и есть та программа, которая выполняет операцию по удалению программы. А т. к. программы бывают разные, вносят разные изменения в систему, то и удаляются они по разному, им нужны разные программы удаления с разными "настройками". К Windows 10 это не имеет отношения, так было и на всех прошлых версиях системы. UWP программы можно удалить так как описано в вопросе - через меню пуск правой кнопкой (некоторые предустановленные программы, некоторые программы из магазина Microsoft Store). По сути, это тоже запускает программу удаления. Значек - это лишь ярлык, было-бы странно если-бы захотел удалить ярлык, а удалилась программа.