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.
Here, Mario beats Luigi's old record by 03:19.21, due largely to the use of a new version of the emulator which doesn't lag on the map screens as well as various in-stage improvements.