No Windows 8.1, a pesquisa foi alterada conforme você percebeu. Você pode limitar os resultados da pesquisa usando a lista suspensa:
O que está faltando aqui é o Apps (para encontrar aplicativos) e uma lista de aplicativos que podem lidar com o antigo contrato de pesquisa. A partir do Windows 8.1, você só pode pesquisar em aplicativos individuais iniciando o aplicativo em questão e acionando a pesquisa usando alguma interface do usuário incorporada ao aplicativo. Portanto, se você iniciar o botão Pesquisar do Mail, não poderá pesquisar em seu email. Você obtém a interface mostrada acima.