Para o que vale a pena, o Mail.app pode desfazer exclusões, mas é limitado. Ele só pode fazer um desfazer e não funciona em algumas contas, dependendo da implementação do IMAP do servidor (por exemplo, as contas do Gmail tendem a não funcionar). Depende se o servidor permitir que o Mail.app desfaça a ação do IMAP e se a ação ocorreu ou não no servidor.