Well, I first thing I notice is that the legs are really mis-matched in size, which is what's really giving off that weird effect with the legs switching places in the animation. Idealy the far leg should appear smaller while the near leg is bigger. Right now it actually appears to be the opposite.
Then I started messing around with taking out frames of your animation. Not perfect, but I think you should see what you can do with less frames, and then add in-betweens to smooth everything out. I also think that the twist in her body might be over-exaggerated. Maybe it's just me, but the swing between her shoulders and hips almost looks uncomfortable.
I don't have enough animation experience to really help you out much on solutions, but I can see some weird issues happening, especially with your fabric.
In your idle animation, I think you were going for the skirt flowing out as she bounces down... but instead it looks more like the skirt is flowing in due to her bouncing up. And since that's not true it just looks like it's out of sync. I'd have the skirt flow in and out with the bounce.
There's a similar problem in the run animation. It looks more like the skirt is growing, rather than being pushed by her legs. If the skirt was adhering more to the shape and movement of the legs I think it would improve that animation by folds. (hah, pun)
I dunno what kind of game your making, but I think a flashier in-between would be more fun. Like maybe a fast scythe spin. Something with some more energy and is more fun to watch.