Problem solving is a cognitive skill and needs to be built up, starting with a solid foundation and then through deliberate practice.
There are not just two types of problems to deal with; the structured and the ill-structured. There is a huge grey zone between the two. Something can be 100% structured, 90% structured, 80%, 70%, and so forth. Cognitive learning theory suggests that someone should start with 100% structured, develop sufficient skill and expertise at that level and then progressively push their comfort zone with increasing uncertainty and ambiguity. It is not wise to start on an expert, Olympic grade, downhill ski run the first time you strap on the skis. Same logic applies to any skill, and especially to cognitive skills.
Think of children's rides at an amusement park. They might have some influence in how their own ride or activity is proceeding and decisions to make, but it is on a controlled and supervised ride. It is not like doing the same activity out in the neighborhood or on the street by themselves. You need to build the safe and managed amusement park ride for them. If you are not doing this, you are guessing and relying to ad hoc processes for the problem solving and this is not the professional way to address the learning. And, yes. We understand how much time and effort it takes to learn how to teach problem solving and then to execute it like an amusement park ride. Been there. Done that. But, it is worth it. You have to design the rides that proceed from the young child to the more mature individual; in the context of decision making!
It is also wrong to assume or expect everyone to be able to handle the extreme cases of ill-structure and uncertainty. Not everyone has to; in any field. Not everyone can. It is possible to teach and learn recipe style creativity, innovation, and problem solving. There is no evidence that you can teach or actually learn how to think at the extreme level of inventors and disruptive creativity. Expecting individuals to develop ill-structured problem solving skills beyond recipe and controlled scope situations is both unfair to the students and unwise. It puts unnecessary pressure and expectations on the students if they they that they are lesser or 'not as good' in an activity that cannot actually be learned.
There is a note on general problem solving concepts. The note you are reading is about how to progress and transtion from structured to ill-structured problem solving.