Bem, desde que você não tenha sobrescrito, é possível.
sudo apt-get install testdisk
sudo testdisk
Aqui está um tópico completo mostrando como alguém restaurou sua partição EXT4 (incluindo algumas complicações): link
Eu estava tentando redimensionar minha partição EXT4 e algo deu errado. Eu perdi isso. O espaço consumido uma vez agora está sendo representado como Não alocado. Como faço para recuperar a partição?