This kind of reminds me of the matrix animated there was a scene with a robot on a robot horse. As for the horses movement. Have you seen the still frames of a horse moving there was a photographer who did this thing where he had a horse run on triggers that made cameras took a picture of each of the horses step. Was thinking of that when it comes to the horses animation.