Como você provou isso exatamente?
Se você usar o net ads join, o Samba de fato criará um objeto padrão para um objeto de computador. Ele simplesmente não exporta isso para um arquivo keytab do sistema, a menos que seja configurado explicitamente.
Confira o parâmetro "kerberos method" em smb.conf (5) (para o samba 4.0; não tenho certeza sobre as versões mais antigas).
Se você não precisar expor nenhum outro serviço kerberizado, como sshd ou httpd, a máquinas no domínio, não será necessário um keytab explícito. Se o seu objetivo é ter logon único, é necessário criar entidades extras e colocá-las no keytab do sistema.