I watched it all. All 30 minutes! This is the second time I do that at all, the first was that glitched out SNES MegaMan movie. This means the game is really fantastic. Divine graphical style, cool music, dynamical gameplay.
But the movie really looks sub-optimal. First thing to mention is that strange physics when you stop after each jump - but sometimes not. Then you go back or forward for no obvious reason in some places, like at entering the doors or turning the switches, or on the ladders. Also, if you are about to fall into a whole, you shall jump into it to get the most speed and reach the floor sooner (avoiding hitting corners, surely). Or these electric charges on the floor. When you go back a bit before it turns off, you can start moving right earlier and already have some acceleration right at the moment of it switching off, being just near it at this moment. Why did you kill so many enemies you could just jump over and ignore?
So, this needs just some basic movement optimisation I believe. The rerecord count shows that too (if it's real). To make this optimisation you just need to run each level or just room several times in a row, trying to speed up everything you could miss at the first time. That method always ends up improving the things you didn't expect to improve.
http://tasvideos.org/Guidelines.html
http://tasvideos.org/GameResources/CommonTricks.html
http://tasvideos.org/GenericTips.html
EDIT: making a fast encode. No HD this time.
