As I remember, it's not a human limitation; the blocks fall to the bottom faster than the NES game checks for controller input. Even playing the game frame-by-frame on an emulator, you can't move the tetronimo from the center to the edges of the screen in time. It takes up to 5 clicks of the d-pad left or right, so you need at least 10 frames of time for the 5 on-off cycles.
Newer Tetris games deliberately work around this limitation. When the dropping tetronimo collides with something, you're always given at least a half-second to continue moving and rotating the piece before it locks into place. http://tetris.wikia.com/wiki/Infinity
That's one of many surprisingly detailed rules regarding movement and rotation that newer Tetris games always follow, to create a consistent game and experience across multiple platforms and versions. See http://tetris.wikia.com/wiki/Tetris_Guideline
Also to be honest that second guy comes across as terrifyingly superhuman. The NES one actually looks like something I might actually be able to eventually do with practice, and is therefore more engaging to watch.
http://www.youtube.com/watch?v=99R-fKRr73I
It is startling what an engaging experience watching that video is. If you have ever played tetris even for a minute, your knuckles will be white and your brain will be swimming in adrenaline. It's like watching someone juggling knives.