New Super Mario Bros. was released in 2006 for the Nintendo DS. It features your typical side-scrolling plumber, but in this case he comes with enhanced abilities, like wall jumping and doing flips.
This run beats the previous run by 44.23 seconds due to a much better usage of Shell Mario.