I guess so, yes. This comment from Zawinski is very old by today's standards, and Linux has made massive progress when it comes to usability. A child should be able to learn it quickly.
My graphics card and time spent configuring hardware video decoding begs to differ.
Basically, yes - it can work like that depending on circumstances. My son started with Ubuntu and doesn't like windows (new school requirements forced it). But he's not into gaming.
I've known a couple of other fathers that had the same experience. But it isn't common.
I've always wondered if Ubuntu was introduced to a child would they learn to use it just as fast as a child that uses Windows? All the times I've used Ubuntu it's exactly the same as windows without all the distraction.