El problema con el NOT IN SELECT es que obligas al SQL a barrer el resultado de la segunda consulta, si entendi bien no quedaria bien algo asi como:
Código SQL
[-]select P.id_tramite from proveedores P left outer join solicitudes S on
P.id_tramite = S.id_tramite and P.id_cuit=3020102025 and S.numero_Solic=2
where S.id_tramiteIS NULL
era eso?