The Last Ninja game in the video was 'Ninja Remix'. You can tell by the music (Reyn Owenhand's version of Central Park and not Matt Gray's). And the other thing is the graphics for the game's border have been tarted up..
Just wanted to say cheers to the thread creator and also to the VICE...