Aumentar o número de trabalhadores não afetará seu cenário de deadlock se estiver relacionado ao paralelismo como no post no blog de Bart Duncan. Se for realmente um impasse paralelo, sua correção rápida é para OPTION (MAXDOP n) a consulta incorreta enquanto você está trabalhando para ajustá-la e restringi-la de volta ao ponto em que o deadlock cessa. Você pode não precisar voltar ao DOP 1 necessariamente, já vi o DOP 4 corrigi-lo antes.
Outra coisa a se olhar é se o hyperthreading estiver habilitado no servidor, desabilitando-o. O SQLOS cria um agendador de usuários para cada CPU lógica disponível para o SQL Server. Com o hyperthreading, você obtém 8 CPUs lógicas, o que significa que você tem 8 agendadores de usuários. Sua consulta pode estar sendo executada no DOP 8 quando você realmente tem 4 CPUs, o que pode estar causando o seu problema. Você pode dizer se isso faz parte do problema contando o número de nós de processo no gráfico XML de deadlock. Se você tem 8 nós de processo, então você deve tentar desabilitar o hyperthreading no servidor e ver se isso resolve o problema.