The problem still exist in current krb packages. Basically the kadmind service should state what are its dependencies (in this case running kerberos).