Do the Cheshire cat and caterpillar need to move around? If they are stationary, then build costumes out of foam core or wood and move them with wagons. Foam core is really easy to work with, and leaves the costumers with alot less work in making difficult costumes.