I'm sorry if I came off as saying Scratch was a bad idea. My kids got started, when they were much younger, on Scratch.
A good place I think to go here would be a CraftBukkit "framework", something that would make a series of simple plugins easier to write for people with minimal programming ability.
That's how the Java camp was taught: with a game framework that required a few specific pieces of programming to fill in some blanks to make a predetermined game (a brick-breaker, IIRC) work.
When those kinds of kids want to make Minecraft mods, we start them at the beginning, with Scratch.