“[WiiWare's] 40MB is horrible, but [3DS's] 2GB is reasonable. Super Meat Boy would have been on WiiWare if we could have had just a few more megabytes of space – you can only compress stuff so much before you have to start cutting out huge parts of your game. Unfortunately, at that point, it just isn’t worth the time.”
The jump from 40MB to 2GB is one hell of an increase. Also, keep in mind that the 3DS comes with a 2GB SD card as well. It seems Nintendo is learning from some of the Wii's shortcomings.