Te recomiendo Debian, ves instalandote las herramientas de seguridad informatica que vayas queriendo aprender a usar y ademas, asi podras ir reparando posibles fallos de compatibilidad cada vez que te instales una herramienta (en kali tendras muchas incompatibilidades), respecto a lo de Ubuntu o Debian, hace poco cambie de Debian a Ubuntu por dar un cambio durante un tiempo y se nota mucho en el rendimiento, donde se ponga Debian que se aparte Ubuntu