Kali Linux как linux для начинающих?
стоит ли начинать погружение в linux сgentoo
 Kali Linux - это больше про готовый набор инструментов для пентеста и около того. 
Как рабочая машина - вряд ли годится сходу. Узнать, что там как внутри - хватит gentoo на моменте "настроили какое-то графическое окружение". А дальше - любой пакетный дистрибутив по вкусу.
CentOS/RHEL выше уже рекомендовали. А книгу рекомендую "Unix и Linux: руководство системного администратора" Эви Немет, ну и классика - Таненбаум