Casi te has respondido tu mismo. Cualquier archivo borrado, SI NO SE ESCRIBE NADA ENCIMA QUE MACHAQUE LOS SECTORES, EN TEORÍA PUEDE SER RECUPERADO (independientemente de que sea funcional o sea un cúmulo de datos corruptos sin posiblidad de ser usados).
Pero los problemas están en el soporte de almacenamiento: la Memory Unit, y en el sistema de archivos que emplea: FatX.
Te diría que, en el primer caso, la MU tiene un problema de acceso desde un PC. El HDD puedes conectarlo a un PC mediante el cable de transferencia, o sacándolo de su carcasa y poniéndolo en una caja USB para PC, y usar el software de recuperación adecuado. La MU sólo es accesible desde la propia consola o desde el PC, en consolas con el JTAG mediante FTP.
Por otro lado, está el problema del software de recuperación de archivos. La mayoría de los programas COMERCIALES (los más eficientes) sólo soportan FAT 16, FAT 32, NTFS, HFS+... pero NO ME HE ENCONTRADO HASTA EL MOMENTO UNO QUE PUEDA EXPLORAR UNA UNIDAD FATX. Si los hay, y alguien está dispuesto a iluminarnos, un servidor tendría curiosidad por saberlo.
Pero ya te comento compañero, que no te hagas muchas ilusiones para recuperar esa partida. Es más fácil REFIRMAR UNA PARTIDA DE OTRA PERSONA (con el consiguiente riesgo de baneo) que no RECUPERAR UNA PROPIA.