Hola Dbakilled

Es un tema variable, pero en lineas generales te recomendaria actualizar estadisticas de optimizador cuando existe volatilidad de la data, tal vez no lo tengas que hacer de todas tus tablas e indices de tu BD, probablemente lo acotes solamente a esos objetos que cambian regularmente (las que reciben mas DML), esto con el objetivo de beneficiar a las consultas.

10g es un poco mas inteligente ya que el mismo motor se encarga de ver que objetos realmente se benefician al sacarse estadisticas, 10g tiene un job (que usa el DBMS_STATS) que por defecto cada 24 horas saca estadisticas.