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