Conforme perguntado por aluno.
A Nota 465787.1 deixa a recomendação da Oracle bem clara, e eu concordo.
"For data dictionary objects, gather full statistics once, without histograms. Do not re-gather until a new major upgrade requires so, or the workload changes. Re-gather if you make massive schema changes to the environment (e.g., add a large number of new database users or drop and create a large number of objects, plug-in new tablespaces into the database, etc).The reason to gather with no histograms is to improve plan stability on SQL which access such objects."
Resumo: colete uma vez completamente e sem histogramas, e não colete mais se não fizer uma grande quantidade de alteração de objetos.