Si por supuesto es posible recuperar estos si no se procedes a eliminar los datos en cuestión con herramientas adecuadas.
La diferencia ente formateo rápido y lento, es que el lento realiza una scandisk reparando todo aquel sector que posea la unidad.
Si deseas eliminar por completo la información almacenada en la unidad, deberás utilizar como Active Killdisk, de forma booteable, es una herramienta que podrás encontrar atraves del
Hiren's BootCD 13.1
Si deseas eliminar un archivo de forma definitiva atraves del S.O podrías utilizar software como
Freeraser
Pero hay en existencia un sin fin de aplicación con este propósito.
http://www.softonic.com/windows/borrado-seguro