The Deluxe package definitely sounds like the better deal for me, especially since I was already planning on getting Nintendo Land. I might pick up NSMBU sometime after launch. The game is looking better and better with each showing (they should have called it New Super Mario World what with all the similarities, plus it probably would have gotten more sales).
So I find it rather interesting that we only know of one game, Smash Bros, that Nintendo is releasing after launch window, and even that won't come for a couple years. I suppose they want to focus on the launch hype, but it's very different from what they've done in the past. Take the 3DS for instance: when it was announced at E3 2010 two of the games they announced and showed trailers for were Paper Mario and Animal Crossing, neither of which have come out yet (and the latter not until 2013).
Edit: here's the new trailer for Nintendo Land: