Можете да получите най-добрите стойности на attrib1 и след това да се присъедините към стойностите на attrib2 и да получите най-доброто от тях за всяка стойност на 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