It is a LOT more than 2. It is a game with many prequels. It started with Mario Bros. in 1983, then Super Mario Bros. in 1985, then Super Mario Bros. 3 in 1988, the Super Mario Land in 1989, then Super Mario World in 1990, then Super Mario Land 2 in 1992, then New Super Mario Bros., then New Super Mario Bros Wii in 2009 and finally Super Mario 3D Land in 2011. And that is just the main ones. Some other games may well have inspired it, if one has the vast numbers of coins, add it.
I would recommend New Super Mario Bros. 2. It is a very good 2D platformer. Yes it goes not use the 3D or have as much innovative as other Mario titles, but it would be good for all sorts of situations.