I find this a very interesting observation! (Don’t have a dog) Note though, that the paper describes the different speeds that are possible when walking with equal efficiency to be quite narrow in comparison to running.

There is this related saying that „the fastest marathoners burn just as much calories as the slowest to complete 42km, they just do it in a much shorter time“. This kind of range is not available to walking.