The human ability to learn from few examples can be explained with evolution (and thus search). We evolved to be fast learners as it was key to our survival. If you touched fire and felt pain, you better learn quickly not to keep touching it. This learning from reward signals (neurotransmitters) in our brain generalises to pretty much all learning tasks
The point is that to be good at 'learning from a few examples', the architecture of the human brain had to be constructed from a enormous amount of trial and error data. This is not something you can just brush off or ignore. 'not enough data' is a perfectly valid for a 'serious' explanation.
