Intenta usar ALL_TAB_COLUMNS en lugar de ALL_TAB_COLS. En Oracle 11.2 encuentro que las columnas no utilizadas aparecen en ALL_TAB_COLS (aunque renombradas) pero no en ALL_TAB_COLUMNS.
Creé una tabla como esta:
create table t1 (c1 varchar2(30), c2 varchar2(30);
Luego configure c2 como no utilizado:
alter table t1 set unused column c2;
Entonces veo:
select column_name from all_tab_cols where owner='ME' and table_name='T1';
COLUMN_NAME
-----------
C1
SYS_C00002_10060107:25:40$
select column_name from all_tab_columns where owner='ME' and table_name='T1';
COLUMN_NAME
-----------
C1