Thanks for the great input, here's the first update!
I've redone the legs of the right walk and the made the shoulders smaller to better match the up/down walks.
The legs are still a bit off in size on certain frames and I haven't started on animating the chest/back more on all three.
Also it kind of feels like the character is walking faster to the right and the up/down walks. Might save those legs and speed them up just a little for the jog/sprint animation and tone down the accentuation on the extreme frames (3 and 7) for the walk.
What do you guys think?