Another great game I've discovered which takes this to heart, and which have had me playing it over a couple of times just because it is so nice, would be Dragons Wake.Another thing that's not really a general complaint but general advice... don't throw too much controls info in the player's face at once. Moving around, jumping and one or two actions is about as much as you can handle from the get-go, if there's more controls than that you should introduce them via tutorials or text popups after the player's gotten a chance to learn how the previous ones work, ideally being FORCED to use them before proceeding. Mario games almost always start you off at the left side of a screen with nothing on it, forcing you to go right... at that point you know how to walk and how to progress (go right). Then once you know how to move right, an enemy approaches. You need to figure out how to jump to progress - either jump ON the enemy, killing it, or jump OVER it - in either case, it's completely impossible to progress further without knowing how to jump.
The difficulty curve is really nice when learning the controls, it just kind of comes to you as you progress through the story. <^.^>