O artigo
A atualização de primavera do Windows 10 não permite mais desabilitar a pesquisa na Web em Iniciar - a solução alternativa reporta que a seguinte atualização do registro é necessária no Windows 10 versão 1803:
Windows Registry Editor Version 5.00
[HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Search]
"BingSearchEnabled"=dword:00000000
"AllowSearchToUseLocation"=dword:00000000
"CortanaConsent"=dword:00000000
Observa:
essas entradas estão completamente ausentes na chave de registro "Pesquisar", para que você possa excluí-las com segurança, caso queira reverter.
Eu ainda recomendaria criar pelo menos um ponto de restauração do sistema antes de fazer qualquer modificação no registro.
Uma reinicialização pode ser necessária.
O usuário @mtd contribuiu abaixo destes comandos para aplicar as atualizações ao registro:
reg add HKCU\SOFTWARE\Microsoft\Windows\CurrentVersion\Search /f /v BingSearchEnabled /t REG_DWORD /d 0
reg add HKCU\SOFTWARE\Microsoft\Windows\CurrentVersion\Search /f /v AllowSearchToUseLocation /t REG_DWORD /d 0
reg add HKCU\SOFTWARE\Microsoft\Windows\CurrentVersion\Search /f /v CortanaConsent /t REG_DWORD /d 0