TestDisk si recupera particiones de los discos duros sin necesidad de volver a formatear, ya lo he usado y nunca me ha fallado.
Es realmente sencillo solo ejecutalo y sigue las instrucciones, no hay pierde, o postea imagenes de donde te estas trabando.