I think what they're describing isn't related to video games. It's just that using your brain a certain way makes it better at that type of task. The idea that playing Mario 64 improves the spatial reasoning isn't surprising because most levels are large and open and require spatial reasoning whereas first person shooters often featured tight, indoor corridors where the player cannot observe landmarks easily from different locations and must therefore hardcore directions into their memory.