No entiendo para qué la has formateado, si ya estaban los juegos en el menú y el correo y la cuenta ya estaba a tu nombre... No sé, esa parte es rara, yo nunca he formateado para saber si la cuenta se desvincula correctamente, y tampoco he tenido la necesidad volver a descargarlos.
Pero para mí la forma más sencilla es directamente ir a la eShop logueado al juego en cuestión a descargar, y ahí te dice claramente si tienes que volver a pagar.