De que eu respirei, você deveria ser capaz de fazer isso:
Crie uma AMI personalizada que tenha chef-client
instalado e tenha o certificado de validação da sua organização, mas não um certificado de cliente, que se registrará automaticamente na primeira chamada de chef-client
e registre o novo nó.
Use essa AMI personalizada com uma nova Configuração de inicialização do Auto Scaling e prossiga com o restante das etapas regulares do Auto Scaling.
O desafio, eu acho, é como você tem uma instância recém-criada e registrada informa ao Chef Server que " eu quero ser um novo tipo de servidor XXXX ". Não parece que há uma bandeira do chef-cliente para enviar para o servidor do chef e associar-se automaticamente a papéis, etc.
Assim, parece que o Auto Scaling pode realmente ser feito sem o uso de um modelo do CloudFormation, mas não vejo como o Auto Scaling funcionaria com o Chef.