Elisabeth and Stacey emphasize the importance of upper body strength for runners, highlighting the role of arms in propelling speed. They stress the significance of core strength beyond just abs, including hips and glutes. The misconception that hill running replaces lower body strength training is debunked, underlining the necessity of a dedicated lower body workout regimen.