My spriting needs help

[golbez22]

it's very unnatural for anyone to put their right arm AND right leg forward at any point. When you walk, you put out your right arm and your left leg, then vice versa. The sword swinging animation has the character thrusting with his left arm(our right) and stepping forward with his left leg(our right).

Well when I tried it the other way it looked worse, this way is like a full body locomotion...any example you can give, because he looks like he'll fall the other way