That’s impressive, and these guys are at the cutting edge, but notice it’s on flat, predictable terrain. I bet it couldn’t handle an uncharted bush. And, if the robots want to maintain themselves, much more than walking is required.
As for the FLOPs thing, their techniques are proprietary and bespoke, so it’s entirely possible they’ve used a similar amount of resources to get to this point, even if we can’t know.