Se você fez apenas o formato rápido das partições, a recuperação pode ser possível usando um produto que varre o disco. A exclusão de uma partição altera apenas a tabela de partição e não faz TRIM os dados da partição.
As tabelas de disco não são de muita ajuda, já que alguém fez um bom trabalho destruindo-os, por isso a recuperação de arquivos cujos setores não são contíguos no disco é duvidoso ou apenas parcialmente possível.
Alguns produtos de recuperação que você pode experimentar são: Recuva , TestDisk , PhotoRec .