Riscrivere a mano le tabelle del disco non credo che ti possa servire granche'.
A mio parere, non credo che tu possa seriamente ripristinare mp3 e video da quell'HD (esistono software che ci provano, oltre quelli che hai usato tu, ma l'efficacia e' relativa: puoi provare
questa guida).
Tra l'altro, non lo hai detto, ma lo do' per scontato, non devi mai scrivere su un hd dal quale intendi salvare dati cancellati.