Puppet servers can be scaled horizontally - create N puppet servers and then allow a client (an agent) to select a random server (either using a load balancer o

Puppet servers can be scaled horizontally - create N puppet servers and then allow a client (an agent) to select a random server (either using a load balancer or just a DNS RR). But even a single server on modern hardware with appropriate tuning should be able to serve thousands nodes.