Se você excluiu apenas a partição, você tem mais chances de recuperar seus dados. Veja o link por exemplo.
Se você substituiu dados - não apenas alterou sua tabela de partições, precisará usar uma ferramenta de escaneamento de dados, como bisturi .
Você receberá de volta pedaços de um quebra-cabeça que você precisa para aprender a montar um sistema de arquivos para guiá-lo ... A menos que você esteja procurando por algo específico (como um documento importante), geralmente não é vale a pena ... mas pode ser bastante educativo.
Boa sorte!