If you have too many machines and you are nearly always asked about a host key when you connect, it leaves an opening that the first time you connect to a machine it's a security threat, but anytime after that it is not and you need to pay attention if the key isn't the same as it may be a man-in-the-middle attack.
So if you've never connected to these machines before and you have in excess of 1000 machines, the probability is high that it will take a really long time to connect to them all, so how does one ensure that the correct keys are already in place so that the keys which do not match are not ignored?
Note: this question was prompted by my asking this question.