The walk needs alot of work. No time to edit, but here's a few pointers:
1) The knees don't bend
2) The head bob is in no way related to the cycle, it looks like you just made the head bob because all animators have one in
3) The back leg goes back to far, the front leg not far enough
That's about it, loving it so far, really smooth...