I'm a gamer (not that into rhythm games), and I see minimal lag. As someone else said, knowing what to expect had an influence on me. Also, in the first video, the position of the camera had a large effect on the "lag" - the perception was stronger looking from above than looking from the side.