¿Quieres o no recuperar la particion o quieres recuperar la tabla de particion anterior?
Obviamente no estan borrados los datos porque solo hasta que apliques formato o agregues archivos nuevos se sobre-escribiran en los sectores ocupados [si es que estan ocupados], que sera entonces cuando pierdas esos datos en esos sectores.
¿Que software usaste para crear las particiones?
Ahi lo primero que debiste hacer es defragmentar los archivos y hacer que el software de defragmentacion hiciera una defragmentacion completa y organizada, con ello todos los archivos estarian en los primeros sectores del disco duro, ya despues con el software de administracion de disco, creas las demas particiones y ya seria seguro el formatear cada particion vacia sin temor a que se perdiera algun dato.
Y por cierto, la leyenda/advertencia de "se perderan los datos" siempre aparece cuando vas a formatear un disco, si tu estas seguro que no hay nada escrito en los sectores que estan dentro de la particion que vas a formatear, pues no debes tener temor de perder algo ya que solo se formatea la particion que estas indicando dejando el resto de particiones sin tocar.