Thanks for the feedback!
The speed and long animations are by design, I wanted to give the main character the feeling that on your own (with no monsters by your side) you are very fragile (not having a melee attack is also part of that idea), but once you get monsters that can tank or distract the enemies you are pretty useful for the team. I agree that it starts slow and it's not the best solution, I was thinking of adding some kind of roll or sprint but couldn't make it in time.
About the colors, I'm really an amateur pixel artist at best so I don't know a lot about color theory, but I see what you mean! I haven't thought about it that way, my palette needs some work :P
Thanks again, I'm probably not updating this project but your comments will be helpful in following games.