Experimente scalpel
. Esta é a página do manual.
Ou tente o GNU Parted.
Executar:
sudo swapoff -a
sudo parted /dev/sdx
Em seguida, execute (em parted):
rescue START END
START e END são onde a partição começa e termina.
Aviso de isenção de responsabilidade: não faça downvote minha resposta se ela não funcionar, já que a recuperação de dados é uma das mais diversas perguntas que podem ser respondidas, e todo método pode ou não funcionar.