After watching it (which too a while due to slow loading), I can't see any reason to think that this is a fake. The guy played flawlessly, plain and simple. He must have memorized everything in the game to get his timing just right.
I've heard about another guy who beat soul calibur for the Dreamcast with a fishing controller on the hardest difficulty setting. Now that is something that would be useful.
It's interesting: I bet he played for countless hours to get that good.
My hat is off to whoever it was that did that.