Não,
Não há alterações no Outlook 2013 para esse recurso. Como você disse, (e a velha pergunta) você pode criar uma pasta de busca para verificar o mesmo.
Para criar uma nova Pasta de Pesquisa, use
Outlook 2003 e Outlook 2007 Arquivo - > Nova Pasta de Pesquisa Outlook 2010 e Outlook 2013 Guia Pasta - > Nova pasta de pesquisa