BOM!
Em relação ao CBO, a estatística não é perdida, porém, dependendo do modo que foi retirado e se a coluna será parte integrante de PK ou indexada, porém afetar apenas nos próximos cálculos de estatísticas.
Toda vez que tu realiza a estatística, os valores são armazenados no dicionário Oracle que preenche algumas colunas específicas do dicionário Oracle para realizar os melhores planos de execução e tudo mais!
Uma nova coluna, ou até mesmo um UNSED COLUMNS necessariamente não impacta em estatísticas, apenas nas novas QUERYS que for utilizar essa coluna, no futuros índices com essa coluna e se mexer em querys antigas, alguns planos de execução podem ser alterados.
Isso varia muito com o tipo de estatística que é coletada e seu método, porém, por ser um ambiente de produção, o mais adequado sempre é passar uma nova coleta de estatística para não ocorrer problemas.
Abraços,
Rodrigo Almeida