From my experience of roughly analysing this a couple of years ago when I was losing quite a lot of weight, I drew two main conclusions:
* Calories used is a function of total distance travelled and your weight, your speed isn't really that significant a factor.
* Walking rather than running uses about 80% of the calories for the same distance compared to running. It seems to be based on the mechanics of changing gait. If you at walking speed (google MAF - maximum aerobic fitness for more info), you use more calories than just walking.
While these would seem to be opposite to the conclusions in the article, it's worth noting that the MET value is a function of calories over time, not calories over distance. The faster you're moving, the more calories you're using and the greater the distance you're covering, and they roughly cancel out.
I also found it interesting that running slowly and/or walking is better for losing weight as running faster primarily uses glycogen (and makes you hungry), and running slowly primarily uses fat. This doesn't really affect energy efficiency, per se, but fat is a more efficient energy storage source, so this might be relevant in answering the posed question. But in any case, if you want to lose weight, walking is significantly more useful than running as you can generally sustain the activity over a longer period of time, and with less stress on your body.