ORA-13249: SDO_NN cannot be evaluated without using index
Got same error message, but without DB-Link. http://www.orafaq.com/forum/t/154844/ helped (replace c and s with your table aliases and spatial_index with your spatial index name):

/*+ LEADING(c) USE_NL(c s) INDEX(s spatial_index)*/