Regarding the "derpy lizard", I think it would look much better if it had some gait pattern - maybe not allowing some legs to reach at the same time, or just starting the legs and their target points with different offsets so they don't move in phase with each other.
Beautiful video though, would love to see more content from you.