A recuperação de dados é sempre um pouco confusa. Os arquivos excluídos não são realmente apagados e são marcados como "podem ser sobrescritos".
Um arquivo que você excluiu há 3 dias, seria mais fácil recuperá-lo. No entanto, dependendo de onde a unidade foi salva, ela já pode ter sido gravada. Um arquivo que foi excluído meses atrás pode estar mais perto do final da unidade e não está em perigo iminente de ser totalmente apagado da própria unidade.
Dito isso, pode valer a pena tentar um software de recuperação diferente, já que a detecção pode variar entre diferentes pacotes, evitando gravar qualquer outra coisa na unidade até esgotar totalmente as opções.