Yeah puzzles.
There are tons of puzzles in every mario game. They just aren't specifically presented as puzzles. I'd say maybe, "brainteasers", or something to that extent.
Basically, something like needing to bounce off a string of baddies to reach a certain area, or needing to fly under a floor to get to a secret door.









