Rigging a multi-object person
Using rigify will cause problems, especially if you have not cleared the scale. I would say as you have a character with many objects, go with making a rig and assigning each bone to each object. I have some very horrible experiences with rigify and going with bone by bone is much easier. As for if it is possible to do a walk cycle, yes it is highly possible.