Nintendo's only real surprise from their press conference seemed to be the announcement of a new Metroid game. And this one looks like it could definitely be interesting.
The Metroid series has always been largely devoid of actual story material. Yes, there are things resembling a plot line, but essentially it's "Go here, kill aliens." It looks like Metroid - Other M is set to change that.