Against the Slashdot rules, I read TFA and watched the entire video.
Unless I'm mistaken, all they did was create a giant array of possible motor combinations for movement, and then the robot just randomly tries them until it finds one which lets it more-or-less go in the same direction. It may not be the best one, but one that mostly works (it just stops at the first one that mostly works).
Is that really a super big breakthrough? If the robot dynamically adapted to the broken leg, and figured out how to move using some semi-intelligent algorithm, I would say that is really awesome. But this is literally just trial and error through pre-created movement specs, randomly, then just selecting one that is mostly okay.
Not trying to downplay other's achievements or research or anything, but it just doesn't seem like a big break through, unless "brute force" is something novel.