Al formatearla solo se borran los datos de la consola, no su ID. Esta solo se puede borrar haciendo una transferencia de ID a otra consola. Si no has hecho esto deberías poder volver a descargar tus juegos, si no puedes yo llamaría al SAT de Nintendo.
Saludos.