Overall I like your animations! I think that with your walk cycles, you could consider keying horizontal movement with the torso like when the character lands on a step bring the torso down with the step and as they begin to raise their foot to take another step, their body raises up with the foot. This could make your animations look more natural. It looks like you might have a liiittle bit of this already and if you do, I would add a bit more.