Un método usa agregación y having :
select s.user_id
from settings s
where (key, value) in ( ('color', 'blue'), ('size', '5') )
group by s.user_id
having count(*) = 2;
Esto supone que no hay configuraciones duplicadas (si es así, deberá usar count(distinct) ).
