The video is very good but I have to disagree with your last paragraph. The videos with people hard-dropping every piece and winning the invisible tetris during the credits are more impressive imo http://www.youtube.com/watch?v=jwC544Z37qo
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.