www0rm

Я бы попробовал как-нибудь вот так:

select *
  from clients c
 where exists (
 select null
          from (select abs(principal - lag(principal) over(partition by client_id order by report_date)) diff 
                  from principals p
                 where p.client_id = c.client_id
                 )
         where diff < c.payment_need
            and diff is not null)

Ключевое в этом запросе lag и exists. Exists должен искать до первого найденного несоответствия, что в среднем ускоряет выборку, а lag -значение по прошлому месяцу.