Clique com o botão direito do mouse na pasta de pesquisa e selecione "Personalizar esta pasta de pesquisa". Clique no botão "Critérios" e abra a guia "Avançado". Nessa guia, clique no menu suspenso "Campo" e selecione "Todos os campos de e-mail - > Categorias". Defina "não contém" como "Condição" e digite o nome da categoria que você deseja excluir. Adicione quantas exclusões você quiser.