En effet, on pense tout effacer lors du formatage de la carte, parce qu'un formatage en informatique efface généralement réellement tout. (enfin, un formatage sur PC, parce qu'il est bien connu que le utilsateurs de Mac n'en ont pas besoin. Comment ça, je mets de l'huile sur le feu ?

)
Il semble que le formatage des cartes ne soit qu'un formatage rapide, c'est à dire effacement de la base sans toucher au reste. Ca explique qu'on retrouve les photos avec un logiciel spécialisé.
C'est un peu comme le "formatage rapide" en informatique".
Concernant le "effacer tout" par rapport au "formater", le "effacer tout" est plus long (sur mon D200).
Hypothèse gratuite : le formatage efface toute la base d'un coup (sans toucher aux photos), alors que le "effacer tout" efface les données de la base photo par photo. Du coup, ça dure plus longtemps.