I'm talking about Mega Man 9. :P
Mario Sunshine and Mario Galaxy both worked with the philosophy that a game should be beatable for people who aren't that good or don't enjoy too much of a challenge, but there are more rewards for testing your limits. The "secret" stages in Mario Sunshine were crazy hard sometimes (albeit a load of fun).