The way the legs move is perfectly fine, they feel
I think the problem with the walkcycle is with the head bobing up & down, however this would be based on the fact that I don´t know who this "Creep" bird is.
Perhaps you could try lowering a bit the force by which the head goes down. The wings could go up a bit also, they seem to be brooming the ground.
I hope this helps. See you around.