マリオブラザーズ3みたいにワールドマップを追加して自由に次のステージ選べるようにして
80ステージ以上あるようなボリュームにすればいいかも

マリオ1・2は8エリアで32ステージだったけど
マリオ3はエリアによっては10ステージ以上あってボリュームが段違いだったし