Yes this is what happened, sorry for not being clear about that
I don't believe if NNID is why we can't play together, since I never set one up one for my 3ds and my friend didn't too.
It might be the console identity mentioned earlier, since I can play local smash with other people just fine