Can we get a test case? Here's mine
SQL> create table t
2 partition by list ( owner ) automatic
3 ( partition p1 values ('SYS')
4 )
5 as select * from dba_objects;
Table created.
SQL>
SQL> exec dbms_stats.set_table_prefs('','T','INCREMENTAL','TRUE');
PL/SQL procedure successfully completed.
SQL>
SQL> exec dbms_stats.gather_table_stats('','T');
PL/SQL procedure successfully completed.
SQL> select partition_name, stale_stats
2 from user_tab_statistics
3 where table_name = 'T';
PARTITION_NAME STALE_S
------------------------------ -------
NO
SYS_P21579 NO
SYS_P21596 NO
SYS_P21564 NO
SYS_P21569 NO
SYS_P21571 NO
SYS_P21585 NO
...
...
SQL> alter table t add x int;
Table altered.
SQL> alter table t add y int;
Table altered.
SQL> alter table t add z int;
Table altered.
SQL> select partition_name, stale_stats
2 from user_tab_statistics
3 where table_name = 'T';
PARTITION_NAME STALE_S
------------------------------ -------
NO
SYS_P21579 NO
SYS_P21596 NO
SYS_P21564 NO
SYS_P21569 NO
SYS_P21571 NO
SYS_P21585 NO
...
...
So there's something missing in the picture here