Has empezado el juego ?
Si no es el caso, solo hace falta entrar con tu misma cuenta Nintendo al eShop, y volver a descargar el juego que ya pagaste.
Si ya lo has empezado, para recuperar tus datos de partida, pues lo mismo pero guardando tus datos en el Switch Online (hay que pagar desgraciadamente, aunque si solo lo quieres usar para volver a descargar el Mario, solo sale 3 (o 4 no recuerdo bien).
Lo de la tarjeta SD que dice el compañero tiene sentido, aunque yo tampoco lo intentado, no te puedo confirmar nada