The sub 5 minute speed run of Super Mario Bros skips most of the game via warp pipes.

A more proper comparison would be the warpless category, which takes a bit less than 20 minutes.

Btw, for Mario 3 the 100% record is about one hour.