I think you have one extra keyframe in your walk cycle. It’s your last one, my guess is its the same as the very first frame in the walk cycle. This causes that little stutter after each step. Before you delete those key frames. You should set a keyframe for every bone or sprite or what ever you are animating with just before the last frame so its a smooth cycle.
Also, it would be nice if the other character at least tried to walk back to his original position so he is never just off the screen.
This feels really nice! I’m working on a combat system as well. Are you using the animation window to create your hit boxes ?
There should be a slight camera shake when you hit an enemy, gives it more of an impact feel :).