I'd be very surprised if they didn't have at least a new 3D Mario or Zelda game to show off at E3. I don't think they would have much trouble getting the media to show Mario or Zelda in HD either. Past that though I think they need to announce something like Star Fox or F-Zero and a few mor 3rd party exclusives (and actually show something of Bayonetta 2).
Pretty much the same thing goes for the 3DS actually, though with the new Pkoemon games that should do fine this christmas.
XBL/ PSN/ Steam/ NNID - MatMan562