Всю жизнь думал, что быстрое - удаление файловой структуры, а полное - с проверкой сбойных кластеров.
Соответственно в первый раз диск лучше форматировать полным форматом (и на новых дисках могут быть бэд-блоки не отмеченные - сам видел такой

), а потом полное - только по мере надобности (если чувствуете, что жёсткий диск может сбоить).
И перезаписи при полном формате вроде как нет - файлы-то восстанавливаются после этого, разве нет?