I found these resources (cited below) to be particularly good in working out how to make the character walk not only believably but in a way that conveyed it’s persona.
Draw with Jazza. (2012). How To Animate – Walk Cycle FBF (Frame by Frame). Available: https://www.youtube.com/watch?v=qzhjNele4_A. Last accessed 9th Aug 2015.
Jasmin, F. (2010). A Walk Cycle Tutorial. Available: http://www.fjasmin.net/walk_cycle_tutorial/index.html. Last accessed 9th Aug 2015.
Williams, R. (2001). Walks. The Animator’s Survival Kit. London: Faber and Faber. p102-173.