Uma conta Nintendo é uma conta exigida para usar serviços da Nintendo como o My Nintendo. Você pode criar uma conta Nintendo gratuitamente (https://accounts.nintendo.com).
No Super Mario Run, você pode vincular uma conta tocando em "Vincular".
Obs.: A conta Nintendo é diferente da identificação do Nintendo Network.