Cuando eliminas un fichero bajo linux ( bueno y bajo cualquier SO ) realmente no borra el fichero, solo lo pasa a bloques de espacio libre por lo cual es facil de recuperar si tienes suerte de que esos bloques no se reutilicen, pero en el caso de formatear ya es distinto, lo que se esta haciendo es dar de nuevo formato al disco duro con lo cual todos los bloques quedan "vacios", es decir que no podras recuperar nada una vez formateado ... asi que mal asunto.
Un saludo