When I look at computer interfaces, I'm drawn back to the (probably mythical) story of the QWERTY keyboard, that it was designed to slow us down because our brains are faster than the mechanism of the typewriter. The modern GUI could be interpreted in that way too: Forcing us to direct the computer through a series of painfully discrete steps, to camouflage the fact that it can't interpret natural language.
I've seen kids type on their phones, faster than I can type on a QWERTY keyboard. So, give them a phone that mimics a wireless keyboard and let them use it to interact with a bigger computer.
As for learning things like Excel, the sad part is not that they haven't been taught the mechanical skills, but that those tools could enrich their K-12 education, e.g., in math and science class.