In my experience, if you introduce kids to Linux, they learn pretty fast.
In my college days, I used to help students of a government school. It is a very undeveloped area and kids don't have computers at home. All school computers ran Linux and students (aged 11-12) didn't face any difficulty in using Linux.
I used to give this example to my classmates when they blamed Linux :-)