You want a shape that has high friction when the hips are moving forward and backward to move the robot over the floor, but also the shape has to present lower friction when the knees are moving the legs up and down.
When I used silicon tubing, I would slit the sides such that when the knees moved the legs off the ground, the tubing would "flap" and not present much friction. But when then hips moved to thrust the robot forward, the flaps orientation would instead provide friction for movement.
You could reproduce such a strategy perhaps with the shape of the boots, or have a post processing step where you slit them the same way I'm talking about.