bez jednego pola klucza głównego, myślę, że najlepszym rozwiązaniem jest:
select * from deal_status
inner join
(select deal_id as did, max(timestamp) as ts
from deal_status group by deal_id) as ds
on deal_status.deal_id = ds.did and deal_status.timestamp = ds.ts
to nadal nie zadziała, jeśli zezwolisz na posiadanie dwóch różnych statusów dla tego samego produktu w tym samym czasie