Super Mario 3d Land absolutely deserves a spot imo. It has simple and easy movement for a beginner and along with that it has simple but fun levels that you can pick up and play any time.
The Fire Temple was probably the 2nd easiest dungeon I just kept progressing and rarely got stuck not saying it's bad but from what I remember from the first playthrough it wasn't very long.