Xia's got a point there. There are a couple of sets of running horses used for RMXP, that look quite realistic. Maybe you could find some inspiration there for how to change the animation. It's looking really odd indeed and the clopping noise, that doesn't really fit the speed of it, makes it just a little bit odder. ^^"
And, to be frank, I don't like those font types much and neither do I like the style of your dialogue box. The whole thing is all beautiful in detail. Here comes the dialogue and makes it look like a mix of different, unfitting styles.
I honestly do believe that a change of style for those two things would greatly embetter your game grafically. Because everything else, your mapping, the way you introduce the player to your game world, are looking quite professional. I for one would hardly know where to put the mediocre dialogue box / font types thingy in this picture of great art.