There are various ways to accomplish 2D character rigging for a walk cycle in After Effects. These are the two ways that I have experimented with it and my result is shown below.
My Result:
https://vimeo.com/93329438
Puppet Pin Tool
Inverse Kinematics
http://duduf.net/?page_id=169