La pregunta es: que queres aprender? No te creas que mientras mas usas la consola, mas aprendes, porque no es asi.
Antes uno usaba mas la consola porque las GUI contemplaban un numero mucho menor de cosas, y lo único que ganabas a la larga era acordarte de memoria los comandos.
De las que nombraste, a mi parecer, Arch es mas difícil de configurar (si con aprender te referías mas que nada a esto), igual no deja de hacer algo que cualquier mortal con un poco de paciencia pueda lograr.
Te recomiendo que busques la distro dependiendo del uso que le vayas a dar (que es lo mas importante), aprender vas a aprender en el uso diario cuando surjan problemas, sea cual sea la distro.
Igual yo no puedo recomendar nada que no sea Debian, amo esa distro