Si queremos obtener un registro aleatorio en PL/SQL de alguna de nuestras tablas, después de ver diferentes opciones y de intentar varias pruebas, la opción más simple y eficaz que he conseguido que funcione es la siguiente:

select *
from TABLA t
where t.columna = 'valor'
ORDER BY dbms_random.value