Australia's Classification Board rated the NES game Kid Icarus as a 3D Classic title for 3DS. So it's coming to the west for sure.
Need more proof? Nintendo Europe confirms the release in a pretty great way. They'll give it out Kid Icarus free to Club Nintendo users that register two qualified games before Jan 31, 2012. Those people will also be entered into a drawing to win one of 3,000 limited Mario-edition 3DS systems. Lucky! You'll find images of the systems as well as the list of qualifying 3DS games here.
There's no US release date yet, but I'm sure we'll hear something soon. Hopefully we'll get the same promotion as Europe.