Prueba con gpart
De cualquier manera, si YA hay datos encima de lo que intentas rescatar me temo que ya perdiste la info. Si en cambio formateó pero ese espacio sigue sin utilizarse tienes esperanzas
Tambien intenta con
http://www.cgsecurity.org/index.html?testdisk.html, no parece exactamente lo que necesitas, pero quiza ayude