Quite impressive, it's amazing how embedded that "stop" animation the character does when he runs in my memory, used to play this quite a bit when i was small
I used to love two games at the time, this and Zak McKraken and the Alien Mindbenders. I managed to played the latter to completion in my teenage years, but I never finished PRINCE.EXE, perhaps it's time...
There is a link in the description of the video you shared to an extended version showing more how the animations were created from videos.