Blz ? Bom, primeiro sobre a sua pergunta, eu acho ** difícil ** que o DBMS_STATS não esteja coletando estatística NENHUMA e só atualizando a DATA de coleta : o que pode ser que esteja havendo é que (em especial se vc estiver confiando nos defaults) vc não esteja coletando ALGUMAS estatísticas e info correlatas (como Histogramas, talvez), OU então o sample size não esteja adequado, coisa assim... Na verdade, todos os casos que vi até agora de diferença de estatísticas entre ANALYZE x DBMS_STATS na esmagadora maioria eram sintaxes inapropriadas, confiança nos algoritmos default da DBMS_STATS (que vêm melhorando a cada versão, mas AINDA não cobrem 100% dos casos, longe disso), e coisas assim, tipo os casos reportados em https://asktom.oracle.com/pls/asktom/f?p=100:11:0::::P11_QUESTION_ID:4347359891525 ou http://oracle.ittoolbox.com/groups/technical-functional/oracle-db-l/difference-between-analyze-and-dbms_statsgather_table_stats-972915 ... Eu Recomendaria que vc consultasse (comparando uma tabela com stats coletadas pelo ANALYZE versus uma coletada pelo DBMS_STATS com a sintaxe que vc estiver usando) DBA_TAB_HISTOGRAMS, DBA_TAB_COL_STATISTICS, DBA_IND_STATISTICS e o resto da cia bela indicada no manual "Oracle® Database Performance Tuning Guide" no capítulo Managing Optimizer Statistics para entender Exatamente qual info o DBMS_STATS coleta ou não no seu caso, e então deixar de usar o default para essa parte da info...
Mas o que me causa espécie é a questão de WRONG RESULTs/resultado da query errado que vc aponta : uma coisa é um plano não-ótimo, e outra (que NECESSARIAMENTE APONTA para um BUG, e um BUG SÉRIO) são resultados errados.... Vc afaik NÃO APONTA a versão/edição EXATAS do RDBMS em uso, o que ** sempre ** é necessário para podermos dizer qquer coisa melhor que um palpite, mas houveram SIM casos de bugs do tipo, como por exemplo https://jonathanlewis.wordpress.com/2015/11/09/wrong-results/ ou https://blogs.oracle.com/UPGRADE/entry/avoid_poor_performance_and_wrong , só pra ficar em casos recentes (mas não restritos a isso, por exemplo no 10gR2 num cliente antigo tínhamos um bug mega-danado com sub-queries sendo materializadas erradamente e causando wrong results que só no 10.2.0.5 estabilizou) - sendo assim, PARA ONTEM vc TEM que pesquisar no metalink por bugs do tipo E abrir um Chamado no Suporte Oracle, se vc quer ter a mínima Chance de ter um ambiente Estável.... []s Chiappa