Você pode obter os melhores valores attrib1 e, em seguida, juntar os valores attrib2 e obter o melhor deles para cada valor attrib1:
select t2.catID, t2.attrib1, max(t2.attrib2)
from
(
select catID, max(attrib1) as attrib1
from test_table
group by catID
) t1
inner join test_table t2 on t2.catID = t1.catID and t2.attrib1 = t1.attrib1
group by t2.catID, t2.attrib1
