Yo te recomendaría que iniciaras con Debian, el único problema que podrías llegar a tener es soporte de algunos drivers para tarjetas wireless o de video, pero no son difíciles de conseguir y respecto a Kali, tiene ya todo instalado y funcionando, si de verdad quieres aprender algo de linux, mejor ve instalando tú las herramientas que necesites y verás que es muy entretenido e insteresante.