No seu caso particular, recomendo usar tesdisk
(para recuperar a partição) ou photorec
(para recuperar os arquivos). Ambos são instalados usando:
sudo apt-get install testdisk
Depois disso, no terminal digite sudo testdisk if you wish to recover the partition or
sudo photorec 'se você deseja recuperar arquivos. Saiba que você precisa de outro disco rígido (não de outra partição) para recuperar os arquivos corretamente e com menos chances de falha.
Por favor, leia também: Testdisk ou gpart para recuperar partições perdidas