I think the situation is a little different than just stride length. If that is all you want, just go do some squats, plyometrics, fast sprinting up hills (with long rest). The issue with an 800 is upgrading your anaerobic and aerobic power so you can MAINTAIN that stride rate for the whole race.
But just aerobic base training (well below race pace) is not that much help either. Just look at guys like Ritz and Meb. Huge aerobic capacity...but they can't run 400 worth you-know-what. Their PB for 400 is something like 55. This is not intended to be a shot at Malmo, but check out his 800 PB. You can take just about any hs or college guy who can run 400 in 50--without almost any aerobic training at all--and he'll kick all their butts in an 800.
There is some use for what Renato calls fundamental development: mileage (within limits), tempo runs, and the like. But the 800 is run at a much faster pace than this, so the actual training effect on 800 performance is limited. The key is HIGH END AEROBIC. Aerobic power and anaerobic power--the ability to use your aerobic system to maintain at 800 pace, not to run for a much longer time at a much slower pace. There is some use for pure speed early in the cycle and close to comp. But the KEY training is LONG INTERVALS. Intervals in the 800-1200m range for aerobic power, and intervals of 300-600 for anaerobic power (this is special endurance--long intervals, rests over 10-15 minutes, and above 90% of 400/800 race pace).
So what I'd recommend for endurance trained runner is a "base" phase consisting of long intervals twice a week (this is the key training),some base running for recovery, and a long run...and maybe some 60m sprints if you have time for them. Then, as you get ready for indoor season (or outdoor training), add some 100's and 200's. As you go through the outdoor season/training, start doing some 300's or 400's and less of the aerobic power.
If you are a sprinter, though, the key training is the special endurance 300's-600's--workouts like 5X600 close to 800 capability with long rest. This is how you develop your anaerobic system to sustain for a longer period of time (and what Juantorena did).