Yo!: )
I think you make him pause in the wrong place of the animation, making his step more hesitant, and losing any weight impact.
I have concocted a super quick edit over here - see if this works better:

I have cut two frames one for each leg in mid-step, and added two frames by essentially doubling the duration of the step impact, slightly emphasizing it. Also rebalanced his near arm - it was swinging way too far forward. The edit is rough, so I didn't exactly follow your model design. Sorry.

^^Not to redesign your dude - but I kinda felt like his idle stance was a bit unstable and shy.