My witches have always worn burlap, usually wrapped in various manner about them (my framework for my witches is a post, with a cross piece for the shoulders to which I attach chicken wire, used to form out the bulk of the body - the head is attached to the top of the post).
I like to drape the burlap over the body frame, and let it hang to the ground, eliminating the need to make legs and feet. I also wrap the head like a babushka, but then wrap the neck area as well.
I have found that varying the colors of the burlap (all staying a form of brown) gives some depth and interest, making it seem more like actual clothing. I've done the coloring with coffee and spray paint, as well as leaving some out in the sun to bleach it naturally.
Really, my witches are simply a face with burlap, giving the impression of a body. It makes the creation, moving and storage of them very simple.