*sigh* Mario, Mario, Mario... how the mighty have fallen.
Having barely played Mario Galaxy 1 (like 20 minutes in a friend's house), I IMMENSELY enjoyed Mario Galaxy 2, but I hated the "New" Super Mario Bros. on both the Wii and the DS.
Having played Super Meat Boy (and achieving 100% and going for a second playthrough) and Rayman Origins, heck, even Sonic Generations... Mario is getting old. Sure, Sega took like 10+ games to get Generations right and the entire game is supposed to rely entirely on nostalgia, but at least they took everything that worked in the past and make an amalgam of awesomeness, while still feeling new enough.
Mario is getting a bit repetitive and Nintendo seems to be running out of ideas, but at least there are far worse "rehashed" games out there that ask way more money each year.