¿El formateo de un disco duro borra completamente todos los archivos que contiene?

Bueno, eso depende de lo que se entienda por "formatear".

Lo que suele pasar por un "formato" hoy en día es escribir un nuevo sistema de archivos vacío en una partición. Esto no "borra" casi nada; cualquier dato existente del antiguo sistema de archivos sigue ahí (asumiendo que no está usando un SSD que ha sido TRIM), y puede ser leído fácilmente con las herramientas apropiadas (en un sistema operativo tipo UN*X, probablemente puede volcar el contenido con xxd o similar).

Algunas herramientas de formateo han añadido una opción para sobrescribir el contenido de la partición con ceros o datos aleatorios antes de hacer el nuevo sistema de archivos. (Algunos pueden TRIM los bloques de un SSD en su lugar, si eso es lo que está utilizando; No estoy seguro). Esto eliminaría los datos legibles, pero según tengo entendido, los profesionales de la recuperación de datos pueden, en muchas circunstancias, seguir recuperando gran parte de los datos, incluso después de una sola pasada de sobrescritura; las normas del Departamento de Defensa suelen requerir como 6 pasadas de sobrescritura con datos aleatorios por este tipo de razón.

Si te refieres a la definición de la vieja escuela de "formatear" - poner nuevas pistas reales en el disco - bueno, eso es básicamente imposible con los discos duros modernos. Antes lo era, pero no creo que se deshiciera de los datos antiguos, sólo los hacía (potencialmente) inaccesibles. Sobreescribir el disco de forma segura con datos aleatorios en varias pasadas seguiría siendo muy recomendable.