Nothing counterintuitive about these results. Anyone who has ever exercised knows that he has to switch things up if he intends to keep breaking the plateau either for strength or weight loss.
Our body is incredibly good at conserving energy which is why we feel less tired running 5kms daily after a while.
Only interesting point is the barrier on how quickly we can reach this efficiency with the limitation of how much fuel we can consume.