El "formateo rápido" simplemente borra la tabla de archivos del disco, no los archivos en sí.
Muchos programas son capaces de restaurar archivos, yo solía usar el Easy Recovery de Ontrack con muy buenos resultados, ni idea si seguirá existiendo pero seguro que encuentras uno decente
Eso sí: no debes escribir absolutamente nada al disco, y no podrás restaurar hacia el mismo disco, siempre tendrás que restaurar a otra partición.
Saludos y suerte