I saw that video a few months ago and thought it was the coolest thing since sliced bread... but yeah, he used an emulator and slowed it down to 1/30 speed, recording the entire time.
However... there is a guy that speed ran it and got a time that was only like... 20 seconds longer than that?
http://www.archive.org/movies/detail...id=Mario3_1111