chtěl jsi napsat, že pokud pro dané key_id existuje nejnovější status > 1, tak nevypisovat poslední key_id = 1..

V tom případě se obávám, že to musíš řešit opravdu iteračně, ale pak bych si nejprve udělal select TOP xxx

edit: leda bys do "having" přidal celý další subselect porovnávající max(stamp) pro status <> 1 menší než timestamp