If the item has indeed already shipped, I'm not sure what they can do about it now. Definitely see if you can track it using the number you were given, and if something's wrong there, contact the postal service. If it's not showing up at all, that's when I would contact Nintendo.
I was never given a tracking number. :/