Ese paquete no existe en los repositorios de Kali.
http://pkg.kali.org/pkg/tomcat6This package is not part of any Kali Linux distribution. Thus you won't find much information here. The package is either very new and hasn't appeared on mirrors yet, or it's an old package that eventually got removed. The old news are kept for historic purpose only.
¿ Estas seguro de que "cualquiera" existe en el repositiorio ? Me refiero, has probado algo simple como:
sudo apt-get install cowsay ?
Saludos