Auswahl aller entsprechenden Felder mit MAX und GROUP BY

ohne ein einzelnes Primärschlüsselfeld denke ich, ist Ihre beste Wette:

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

Dies funktioniert immer noch nicht, wenn Sie zwei verschiedene Status für dasselbe Produkt gleichzeitig zulassen