One main thing I liked in 3D World, was that unlike what I've seen in other games, most of the Stars are only hidden or hard to get if it's a level where you have the ability to explore (which most are), and it makes it fun to find them.
Yet with side scrolling levels or any type of level that you can't explore much, they lay them out in the open for you, but are not necessarily insanely easy to get.
I like this, because it's still fun for me to explore and stuff, but on levels where I can't explore, they're right where you can get them.
Also, from a past comment, for people who grew up on classic games and the new games are easier because they've grown up and stuff isn't necessarily true.
I never grew up on the classic games. My first Mario platformer was NSMB, and I actually had a lot of trouble on it, along with other games after, and I still do struggle sometimes (though I've gotten better).
My mom, on the other hand, grew up on classic games (she was playing the SNES when it came out for Pete's sake!), but she still finds the new games fun. Sure, they're easier for her, but not insanely, laughably easy like I've seen some people put it.
Overall, I think it just depends.