You can setup an low res ncloth mesh where each face of the mesh aligns to an existing fk control. Rivet constrain each control to the corresponding face and run a sim using the legs a collision. Once happy, bake out the constriants. Results shown below