A list of movies featuring games that have sold over 4 million units according to http://en.wikipedia.org/wiki/List_of_best-selling_video_games, in descending order except where grouped for convenience. Some related games not officially on the list show up for the same reason. On the other hand, some of the best selling games don't have published TAS's yet...
Super Mario Bros. (40.23 million) and Super Mario Bros. 3 (18 million) and Super Mario Bros. 2 (10 million)
No movies found matching the request
Pokémon Red, Blue, and Green (20.08 million approximately) and Pokémon Yellow: Special Pikachu Edition (8.26 million approximately)
No movies found matching the request
Super Mario World (20 million) and Super Mario World 2: Yoshi's Island (4 million)
No movies found matching the request
Super Mario Land (14 million)
No movies found matching the request
Super Mario 64 (11 million)
No movies found matching the request
GoldenEye 007 (8 million)
No movies found matching the request
Donkey Kong Country (8 million) and Donkey Kong Country 2: Diddy Kong's Quest (4.37 million approximately)
No movies found matching the request
Super Mario Kart (8 million)
No movies found matching the request
The Legend of Zelda: Ocarina of Time (7.6 million) and The Legend of Zelda (6.51 million) and The Legend of Zelda: Link's Awakening (6.05 million approximately) and Zelda II: The Adventure of Link (4.38 million) and The Legend of Zelda: A Link to the Past (4.61 million)
No movies found matching the request
Street Fighter II (6.3 million)
No movies found matching the request
Sonic the Hedgehog 2 (6 million) and Sonic the Hedgehog (4 million)
No movies found matching the request
Super Smash Bros. (4.9 million approximately)
No movies found matching the request
Diddy Kong Racing (4.434 million approximately)
No movies found matching the request
Teenage Mutant Ninja Turtles (4 million)
No movies found matching the request
Star Fox (4 million)
No movies found matching the request
[1]The Genesis/MegaDrive one in particular.