On a fitness debate on walking versus running, a growing body of research is now suggesting that running may be best for weight loss.