Я сделал так:
допустим есть public линк TEST_LINK и пользователь у которого нужно отнять права(TEST3).
Я создал личный линк для TEST3 с тем же именем (TEST_LINK) и натравил его на пустую схему в этой же базе.

было:
select * from select * from dba_db_links;

OWNER DB_LINK USERNAME HOST CREATED
PUBLIC TEST_LINK system TESTDB 27.04.2017 09:55:34

>sqlplus test3/qwerty

SQL> select count(*) from dba_tables@test_link;

COUNT(*)
----------
14443

SQL> create database link TEST_LINK connect to NULL_USER identified by qwerty using 'TESTDB' ;

Database link created.

SQL> select count(*) from dba_tables@test_link;

select count(*) from dba_tables@test_link
*
ERROR at line 1:
ORA-00942: table or view does not exist
ORA-02063: preceding line from TEST_LINK

потом забираем права на создание линка у TEST3

SQL>revoke create database link from TEST3

стало:
OWNER DB_LINK USERNAME HOST CREATED
PUBLIC TEST_LINK system TESTDB 27.04.2017 09:55:34
TEST3 TEST_LINK NULL_USER TESTDB 27.04.2017 10:00:34