La mayoría de teléfonos actuales se conectan al pc a través del protocolo MTP, por lo que los programas de rescate de memorias y discos duros no te sirven. Hay programas de recuperación de archivos para Android, que necesitan root, pero no tengo mucha fe de que puedas recuperar mucho, pues ya has reescrito encima
Por cierto y por pura curiosidad; ¿cómo se hace un hard reset sin querer?
Un saludo