Du kan få de bästa attrib1-värdena och sedan gå med i attrib2-värdena och få det bästa av dem för varje attrib1-värde:
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