I wonder if a lifetime of video games could be compensated for with additional training.
Probably not. A few weeks or months of hard training may improve your skills quite a bit but you still won't be able to compete with someone's lifetime of experience. There's simply no way you can develop that kind of attributes in a short time.
By the way, I've had some interesting observations regarding my hiking buddies. I don't consider myself a hardcore outdoorsman but I have been taught since an early age how to walk quietly in the woods and observe the surroundings, pay attention to details etc. When I hike with my friends, for the most part city folks with relatively less outdoor mileage, I'm usually the first to spot a deer, snake, squirrel or anything else unexpected. I remember once a friend of mine and I nearly walked into a deer that was hiding in a bush only about 20' away on our 3 o'clock. It didn't make any noise at all as it moved. We were both facing straight. I spotted the deer instantly with my peripheral vision and alerted my buddy, who did not see it at all even though I pointed him to the right. By the time he turned his head the deer was gone and well out of sight in the dense undergrowth already, though it didn't take more than a second. My buddy actually thought I was pulling his leg.
Goes to show a lot of things. I wouldn't be surprised if the average person with even less outdoor time was even more oblivious to the surroundings. You can't make up for that in boot camp.