<sup>Estou sem tempo para responder agora, depois eu tento melhorar</sup>

Basicamente é porque cada novo índice exige mais tempo para atualizar o banco em qualquer alteração que afete estes índices. Já vi gente sugerir fazer índices para tudo. Com apenas 6 ou 7 campos, para todas as combinações são necessários dezenas para centenas de índices e maioria precisaria ser atualizados mesmo que altere apenas um campo. O tempo gasto pode afetar a escalabilidade do banco.

O espaço ocupado também prejudicará o cache dos dados/índices que realmente são importantes.

Além disto cada novo índice é um recurso a mais para dar manutenção. Viola o [YAGNI][1].

Já vi "especialistas conceituados" dizerem que o ideal é criar índice para tudo e ir tirando os que não precisam. Não consigo imaginar como isto possa fazer sentido. É o pior caso de otimização prematura que já vi. Toda otimização deve ser criada quando você mediu e ficou claro que ela é necessária. Índice existe fundamentalmente para otimizar acesso aos dados.

Os sistemas de banco de dados decentes possuem muitos recursos para obter as informações necessárias para a decisão correta. Estas informações podem ajudar a identificar índices desnecessários também.

[Boa referência][2].

  [1]: http://pt.wikipedia.org/wiki/YAGNI
  [2]: http://use-the-index-luke.com/