I understand what you are saying skammer, but you are assuming that the child is going to panic or be very stressed if they get lost or realize they will have to stay the night outdoors. This will be most likely true for children who feel that they in unfamiliar territory, and don't know what to do. But if you raise your child in the outdoors, and teach them everything from the basics to the advanced, they are unlikely to panic when outdoors, because outdoors will feel familiar to them. If they don't panic, they are less likely to forget what they are taught. They are however more likely to remember what they are taught if they actually practice what they are taught on some kind of regular basis. For children, and some adults, doing is learning. You could walk buy a plant and tell your kid that it is edible, and he will have forgotten in 5 minutes, but if you make a habit of spending time in the woods, and actually eat that plant, or use it as an ingredient, and have your child do the collecting, he is much more likely to remember what that plant is, what it looks like, and that it is edible.
To say that children can't learn advanced skills is simply untrue, children learn at a much faster rate than adults do. But, the basic building blocks must be there first; you wouldn't teach someone algebra before they knew how to multiply, divide, etc. So, yes, teach them the basics first, but if they master those, do not be afraid to teach them the most advanced skills you know. A child's brain is a sponge, and when taught correctly, there ability to learn will amaze you.
Sure teaching your kids how to make a fire is good, but do you let them start the fire every time you go camping? You taught them how to build a shelter, but do you let them pitch the tent or build his shelter when you go camping? If they have set up camp on there own and spent the night outdoors on several occasions, then they are more likely to feel comfortable enough when lost to do the same. If you set up camp every time however, of course they will panic, because they don't know what to do.
Oh, I suppose I'm rambling now, but hopefully you guys can decode my post enough to get the point I'm trying to make.