[edit]
Ok, having actually watched the movie. :o/
It appears that it's using a simple loop to scroll the map for all vertical movement and a normal 'progressive' scroll for horizontal map movement.
Should be easy enough to replicate.
As an aside, I'm certain I've played Megaman but any memory of it has completely leaked out of my brain. 8o/
[/edit]