I think the more likely scenario is they were OK'd by Nintendo to take online orders in advance and ship such that they would arrive on release date. Which if true, is a very good move and will result in online stores who do it well possibly receiving my, and many other's, gaming business.
A lot of people don't want to stop by 3 or 4 game stores after work so its nice to be able to come home and know that your game is waiting for you.











