I picked up a Piccolo off Craigslist this summer when my girl was five. It didn't take long for her to figure out how to use the twist shifter, and at times can propel the two of us at 8-10 mph.
At first she thought that the smaller gears were too hard, but I told her that peddling harder made her faster.
Worked for me.