walk cycles

In my mind, there's always a way to improve a walk cycle. Always. Try to show more more flexibility in the joints of the arms and hands. If you feel it out and delay the timing of each part his whole upper body could become looser, and that's generally more appealing unless in the previous scene he just got the horseflies scared out of him. If you want to go in with more detail on the entire torso itself you could show how the upper body compensates for the movement of the legs. You could give him feet instead of hooves. While feet are useful for locomotion they'd also act graphically here as a device for showing weight. That's all mechanics though. You might want to consider the background and current mood of your character. Once you've got "meat" to fill in the blank to your every creative problem, doing something like this becomes ten times as easier, because now you have a goal.

Phacker can confirm, but I believe there is an option in Flash while you're saving out to ensure the file defaults to High Quality antialiased viewing. When I viewed yours I didn't see pixelization so maybe it happened that while you were viewing it your options were different.