I mean by "soft" that when I watch it I get the feeling that the robot is on its toes and it's gentle - so the steps are not powerful enough, I don't feel the weight of the robot that the metal and the shape suggests. Same with the punch.
I don't exactly know what would improve on it as I'm not really that into animating, just browsing in the subject, and watched a few short tutorial. But my guess is that the whole movement should happen faster - or the end of the movement, the touchdown of the limbs - and the anticipation should be a bit longer. Or maybe you could help by moving the camera a bit (shaking it - very very little - when he steps for example, as the whole earth would shake because of it)
You could browse through the 12 animation principles for more info (on wiki: https://en.wikipedia.org/wiki/12_basi...s_of_animation). there's a tut about the principals of movement here on simplymaya, and i saw some on digital tutors as well.
hope it helps! cannot wait for further developments