Não importa quais máquinas recebem o service pack primeiro. Pessoalmente, eu gosto de fazer controladores de domínio primeiro porque eles são como o centro da infraestrutura. Quanto mais "novas" elas são, melhores as coisas parecem funcionar com elas.