任天堂作品って、お約束や作法はちゃんと教え込んでから難易度上げていく印象。
とはいえアーケードでそこまでの階段は作りにくいし、ファミコン時代のスーパーマリオの3作とか下手なアーケードゲームよりも難しかっただろ。
その頃のマリオの話しても「あったなー。○○クリアできなかった」が常あってクッパ倒したのが当たり前になるのはNew以降だと思う。

必要なのはプレイヤーの教育だと思う。