Voted for Super Mario Bros. it's basically the quintessential video game of all time. Was it actually a launch title outside the U.S. though?
It was in Europe, but not Japan. The Famicom came out in Japan in 1983, and its big drivers at the time were ports of Nintendo and Namco arcade games, i.e. Pac-Man, Donkey Kong.