Acho que remover o Outlook do índice de pesquisa do Windows afeta a pesquisa no Outlook.
Mas há uma maneira de remover isso por meio de políticas. Basta escrever isso em um arquivo .reg e "executá-lo":
Windows Registry Editor Version 5.00
[HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Policies]
"NoSearchCommInStartMenu"=dword:00000001