If you watch the video you'll see that one of the first things he does is to make the coin counter show Mario's x-position in the level. But up until that point yes, he has to do a lot of pixel-perfect actions. Extremely impressive.