Grundsätzlich führt einfaches Formatieren nicht automatisch zum Verlust aller Daten. Formatieren bedeutet (vereinfacht gesagt), dass dem Betriebssystem mitgeteilt wird, dass der ganze Speicher wieder frei ist. Tatsächlich ist er es aber nicht, es werden nur die Verweise auf die Dateien entfernt.
Je nachdem, ob man danach Daten auf dem formatierten Medium speichert oder nicht, kann es zum teilweisen Überschreiben der alten Daten kommen oder eben nicht. Es gibt aber natürlich auch Vorgänge von Betriebssystemen, die Datenbereiche mit Daten überschreiben (ohne, dass ich das als Anwender bewusst mache).
Zusammengefasst: Grundsätzlich kann man die Masse der Daten wiederherstellen, hängt aber sehr davon ab, inwieweit man das formatierte Medium nach dem Formatieren verwendet hat.