I think we should add a recommends or suggests relationship. I'm reluctant to add a hard dependency. There are two issues. The first is that it pulls in code for people who don't need it; that's minor. The second issue is that krb5-k5tls is GPL-incompatible at least as we build it because it links against OpenSSL. The main krb5 libraries are GPL compatible and linked to a lot of GPLed software. So I'd prefer not to have a hard dependency.
- Bug#887937: krb5-user: Should krb5-user depend on/recommend kr... Jochen Hein
- Bug#887937: krb5-user: Should krb5-user depend on/recomme... Sam Hartman