looks more like he's clicking his heels here than walking, I did a quick edit here to make it more of a skipping motion, and also to tweak the leaf a bit since the stem lengthened itself every time they bobbed down for some reason.
There's probably loads of better ways to go about walk cycles at this scale though, I recommend taking a peek at how Risk of Rain does it.
EDIT: added a version with some side-to-side bobbing.