Yo decia que si he borrado unos datos y despues "lleno" el HD de otros datos.
Es posible. Hay herramientas muy especializadas, e incluso en laboratorio que permiten la recuperación de datos en algunos casos, incluso tras mas de un formateo.
Un formateo solo borra el primer espacio del disco duro, el resto de datos se mantienen. Pero como bien decís si cambias aleatoriamente los 0 y 1 del disco con , por ejemplo, la herramienta dd de linux es "imposible" de recupera esos datos, al menos hasta donde yo se.
Si existe alguna técnica es algo que no está al alcanze de nadie con al que podamos contratar, conocer o contactar. Por lo tanto "se dice" que podría ser, pero no se ha demostrado en ningún sitio que se pueda recuperar.
En linux hay varias herramientas especiales para borrar un fichero definitivamente (shred,scrub,srm) y yo realmente me fio mas de esas herramientas que de los rumores.
Saludos!