I've looked into a fair amount of animation resources (spending nearly a month on it before posting here in an attempt to resolve my current problem) but can't seem to get this right.
This is my downward walk:

If anyone knows a better way to get gif images here I'd like to know. I use Graphicsgale but know how to export to Photoshop in order to make them into Gifs.
I'm unable to give him a running animation for some reason. It always comes off as too flexible or weird. I'm looking to also create a Wind Waker style lunge (where Link leaps in the air at an enemy) but the same problem occurs. These guys have weapons and hold a traditional shield but for efficiency I've kept them separate from the soldier sprites, opting instead to simply overlay them atop the animation.
Here's a screenshot of them with equipment:

Edit: I forgot to mention this but I must not have saved my failed attempts. I'm going to work on an animation for both so that I can provide some sort of "jumping off point" for guidance. That'll be tomorrow though as it's already 10pm.