Tout dépend ce qu'on entend par "apprendre à coder".
Il me semble qu'il serait plus clair de parler d'apprendre à programmer ou d'apprendre la programmation informatique.

Ensuite, est-ce qu'on parle d'apprendre à programmer en général, dans un paradigme particulier ? dans un langage particulier ? Selon ce dont on parle, les arguments valables ne sont pas les mêmes.

Pour ma part, il me semble que parmi les aspects de l'informatique intéressants pour tous, on peut citer l'algorithmique et la modélisation. Après, je pense qu'au niveau des fondamentaux, il faut surtout renforcer la logique et plus généralement mieux intégrer les sciences cognitives.