if you are having trouble with animating the legs, have you thought of non-linear animation via Tracks editor, or is that what you mean you could have gone the way of parenting??

you dont need a skeleton with non linear animation, but I have a strong feeling you already know this