Cuente valores distintos para cada columna individualmente

Creo que lo mejor que podría hacer fácilmente con SQL simple es ejecutar una consulta como esta para generar la consulta que desea y luego ejecutarla.

select 'select count(distinct '
    || listagg(column_name || ') as ' || column_name, ', count(distinct ') within group (order by column_id) 
    || ' from ' || max(table_name) || ';' as script
from all_tab_cols
where table_name = 'MYTABLE';