It is definitely important to make sure that your kids are being allowed to actually be creative when they are doing things like crafts. I find all too often the teaching strategies for young children will involve basically giving them steps to follow, rather than allowing any kind of innovation.
A friend of mine will always do lessons like this in a particular way. She'll give a brief introduction and then get the students to try and make something on their own, like a kite. Predictably, the kites won't be very good and will fail to fly. So, then she will encourage the students to do some research on what makes a good kite and how they can make one that will actually work. This way she ensures that they will be successful, but she also lets them essentially follow their own process when it comes to creating the craft.
She teaches a level a little above preschool, but I think you could do something similar with younger students if you scaffold their learning very well.