I would use the same pattern you used before for the shape of the stocking (assuming you're pleased with it). Then you can piece fabrics so that they cover the surface of that pattern, using whatever pattern you want, or quilt your own fabric with any pattern you want. You can embellish it with applique or anything else that you like.