I'd have to think about the physics a bit, but if you fall wakeboarding, you can skip across the surface of the water for a good ways (done it). Considering your max speed is about 20 mph, and when you fall you immediately let go of the rope and decelerate rapidly, I would say a human body can skip across the water at roughly 15 mph.
It is entirely dependent on you though, if you let anything pierce the surface it's over. If you make sure your limbs stay up then you can skip a few times.
I'm still pretty sure this is a hoax but I bet you could do what they are doing if you could move feet fast enough (which may be impossible for a human, but a machine with feet that moved faster might be able to). Water has surface tension no matter what the speed, you just need to get out of the hole created faster than you fall through it.