Sí se puede, según he visto en el hilo del MK8 (en el subforo de juegos), esa persona tiene que tener una cuenta en la consola, no solo un Mii. Si usas el buscador en el hilo, llegas a una explicación detallada paso a paso, pero básicamente es eso, que la otra persona tenga usuario.