Thinking this over, I thought of this analogy:
When I turned 15, my dad took me one Sunday afternoon to a local shopping center parking lot (nothing was open on Sunday in those days) to learn to drive. His car was a '67 Chevy II, manual transmission, three-on-the-tree, power nothin'. He patiently went over all the instructions for operating the car: accelerator, clutch, gear shift, brakes, steering, blah, blah.
Needless to say, I did not get it right the first time...nor the second...nor the third. That was a lot to assimilate, all in one swell foop. Eventually, I figured it all out, but it took a while.
It has occurred to me several times since that it would have been much easier for me to learn to drive a manual transmission car, had I first learned to DRIVE my mom's car, which was automatic transmission. If I'd already learned the ropes first, then added the gear shifting deal, I think it would have been a piece of cake.
Anyway, as it relates to this discussion, I think that, whatever camera you give a child, it would probably be best to just set it on "AUTO", or at least "PROGRAM" and turn 'em loose. After all, the most important thing about photography is being able to "see" a photo. Cameras today take so much of the guesswork out exposure, focus, etc, that that is not nearly the bugaboo that it was way back when.
If a child learns to compose a photo properly and lets the AF and AE take care of the technical stuff, they'll probably come back with good shots to begin with. Then, if they have an interest and aptitude, you can teach 'em the finer points of "shifting gears", photographically.
That make sense?
~YEKCIM