Super Mario Bros 3 completed fast ― without using the magic whistles.
Although this movie doesn't use the magic whistles, it does skip stages, and actually skips them quite a lot, with the aid of various items such as the hammers.
This is an improvement of about 24.2 seconds over the previous movie.
This movie has a full Atlas Map encode, which shows the standard encode overlaid on a zoomed out map.
The YouTube stream for that movie has authors' commentary as subtitles.