¿Es posible describir una tabla y mostrar primero las columnas NOTNULL?

Si solo desea una lista de las columnas, puede usar _TAB_COLS vistas y ORDER BY ANULABLE:

select table_name, column_name, data_type, nullable 
from user_tab_cols
where table_name = 'MYTABLE'
order by nullable, column_name;