Potentsiaalselt efektiivsem võib olla see:

select c.*
from clients c
left join client_stuff c1 on c1.client_id = c.id
where c1.client_id is null

Kui client_stuff tabelis võib kliendi kohta olla mitu kirjet, siis tuleks select asemel kasutada select distinct.

Väikeste kirjete arvude puhul on join ja not exists samaväärsed, mõlemad on sisuliselt nested loop. Suurema arvu kirjete puhul pakub aga join optimiseerijale rohkem võimalusi, nt hash join või merge join. Distinct toob muidugi sisse täiendava sorteerimisetapi, mis võib selle eelise nullida.

Ma ei tea, kas sain täpselt sinu küsimusest aru

select c.* from clients c where not exists(select c1.* from client_stuff c1 where c1.client_id=c.id)