I don't know what phone you have, but I wouldn't know where to begin to learn programming on my phone. But I started learning programming at 6 years old on a desktop computer.
But you know, how many kids are like that? Given that and a tablet... most kids would just take the tablet. I think the ones who are like that, will find their way to it anyway, given half a chance (so exposure is still important).
Maybe there's some sort of middle ground - mobile games/apps that employ the same basic concepts as programming, to act as a gateway?
Or maybe in a decade we'll just have holographic haptic keyboards that are trivially portable...