Nintendo's new console is already selling out, despite not being on a single store shelf yet.