Se tudo o que você precisa é aceitar novos hosts desconhecidos, tente o seguinte:
ssh -o StrictHostKeyChecking=no
Se você também precisa aceitar chaves de host alteradas, você pode induzir o SSH a usar um arquivo em branco para armazenar seu conjunto local de chaves de host conhecidas e, em seguida, aceitar novas chaves desconhecidas. Observe que esta é uma ideia ruim:
ssh -o UserKnownHostsFile=/dev/null -o StrictHostKeyChecking=no