Well, the most influential game has to be Super Mario Bros. But the game I played the most is hard to tell because I can't remember too well. The contenders are Mega Man 4, Tetris, Nintendo World Cup, Super Mario Bros 3, Teenage Mutant Ninja Turtles I + II, and perhaps Duck Tales.
I think I'll go with Mega Man 4.