Al contrario de su nombre, DBA_TAB_PRIVS nos permite ver los privilegios otorgados en todos los objetos, no solo en la tabla.
select * from DBA_TAB_PRIVS
where type='PROCEDURE'
and privilege='EXECUTE'
and OWNER='SCHEMANAME'
AND TABLE_NAME='PROCEDURENAME';