Very great points. I don't think simply being a Gold's Gym workout warrior is very important, and I wasn't trying to convey that message in my post.
I will say that I think in most EVERY survival situation, some degree of physical fitness is going to be required. I will also say that, except for a few examples, a fit, strong, well-prepared body can overcome a complete lack of tools or equipment (although it might not be as easy or fun) in one way or another.
The point is, as you mentioned, that it all goes hand-in-hand. Where it stacks on the priority list exactly is debatable, but I don't think it's debatable that it should be up there pretty high.