¿Puede usar varias columnas para una consulta que no está en?

Buscarlo en Google sugiere que funcionará en algunas bases de datos pero no en otras. Puedes usar esto en su lugar:

SELECT DISTINCT a, b, c 
FROM t1 
WHERE NOT EXISTS
   (SELECT 1 FROM t2 
    WHERE t1.a = t2.a AND t1.b = t2.b AND t1.c = t2.c)