Isso é o que a cautela disse neste guia que você mencionou:
Caution: Uninstalling Cortana breaks the Windows 10 Start Menu and probably Search so don't use this if you use the native menu. You will not be able to get it working back easily. You will not be able to-reinstall it quickly without using the genuine install.wim file. For most users, this means that Cortana will be removed from Windows 10 permanently.
Neste momento, podemos apenas tentar a atualização no local para reparar os componentes da Cortana: