Upper and lower part looks a bit out of sync for me. And this looks more like power walk than running, because there are no frames where both feet are in air, that's why it looks strange to you.
Also it could help if you make big paw bounce for one or two pixels during the run, now it's too stiff. You could also animate the mane, that would increase dynamic of the whole piece.