Hey Mike, I'm a bit new to this, so maybe this will be useful, maybe not.
The first walk looks too much like a heavy march, or an angry walk. I think this is because how far the arms are swinging. When just walking, we usually just swing our arms a little bit. Also, I think the arm moves too smoothly, it doesn't move like a pendulum. Here is a quick edit, so you can see if it looks any better.
I only really edited the front arm, mostly on the back swing. If I were to make this walk, I'd swing the arms even less then I did on my edit.

Hope this helps, good luck
Edit:
I edited the back arm as well.