>> They first need to start thinking in steps, loops, commands, ifs

This is exactly what turtle logo does, with the modest, easily definable, straight-forward goal of drawing cool pictures. I think one of the big mistakes we're making with kids is telling them "you can build awesome video games with almost no work". Well, a video game to my kids is Zelda or Halo. Nobody is building those games over an afternoon in scratch. Coding may be easier, but it's still hard work.