[Estoy respondiendo por cualquiera que termine aquí, ya que el OP original probablemente no esté más interesado. Todavía me refiero a su descripción del problema.]
Intenté usar Testdisk 6.13 (la última versión de stable ) y funcionó como una brisa tanto para NTFS como para HFS +. Tuve el lujo de tener una partición HFS + vacía, así que la eliminé y la recuperé utilizando Testdisk, fue bastante rápido.
Seguí los siguientes tutoriales:
Si de hecho acabas de eliminar una partición, debería ser rápido. De lo contrario, podría tomar más tiempo, pero probablemente esperar es la opción más sensata. Pero si eres realmente impaciente (como yo) y sabes muy bien lo que estás haciendo, es posible que desees seguir leyendo.
Un consejo (peligroso) para acelerar Testdisk desde mi propia experiencia
Si la entrada de la partición se acaba de eliminar, Testdisk buscará el inicio de la partición en posiciones sensibles (de manera predeterminada, al comienzo de cada cilindro, ya que las particiones generalmente deben estar alineadas por el cilindro), ignorando la tabla de particiones existente. Una vez que cree que encontró una partición y usted confirma su suposición, saltará la búsqueda dentro de la partición.
Si hay mucho espacio libre (sin un sistema de archivos) antes de la partición, esto puede ser muy lento. Así que podría acelerar mucho la búsqueda creando un sistema de archivos en una partición vacía antes de la que falta, para que Testdisk omita ese espacio. Sin embargo, sabía perfectamente dónde crear este sistema de archivos, especialmente porque no tenía bordes con la partición perdida. De lo contrario, crear un sistema de archivos de este tipo puede destruir fácilmente los datos erróneos, por lo que solo intente esto si sabe muy bien lo que está haciendo.