I think the guy in the video was being somewhat facetious. Granted, the flight docs actually recommend not running more than 20 miles a week for just this reason. It lowers your blood pressure too much. I've also heard of being shorter helping, but I still don't get how being stocky or barrel-chested, let alone fat, helps G-tolerance. If you can think of the blood supply between your heart and your head as a column of liquid, the G force will try to drag it down. The higher your blood pressure, the greater the force resisting that and keeping blood flowing up. Also, the shorter that column, the easier it is to push the smaller quantity of liquid up to your brain.
There is also a cardiovascular reflex which kicks in when you go under about 5 seconds or more sustained G. You heart starts pumping harder to move more blood up to your brain, so aerobic conditioning will help there. Strong legs also help your AGSM. More muscle tension allows more blood to be squeezed out of your legs. Overall strength is also important just to move around in the cockpit and try to find the other guy. I'm sure the Hornet folks can speak more to this, but I was amazed how hard it was to keep sight on my first defensive sets in the Goshawk, and that was just 3-4 Gs sustained. Note that the Blues, who pull Gs without any mechanical assistance, tend to be fairly muscular guys.
I need to find a source for this, but I believe the Air Force actually did a study after the Gulf War which indicated that though the heavy weightlifters could pull the most G, it was the medium-distance runners who were the best over the long haul because their endurance training aided their recovery time without compromising their blood pressure. They could fight more often without getting as worn out.
Also, the more G you pull, the more your body will get used to it. Your tolerance will go up if you fly dynamic flights on a regular basis. Come back after a couple weeks of not pulling any Gs, and you will wonder where your tolerance went.