後藤です。

以下の様な方法でどうでしょうか？

select category, name, price from saledata AS t
 where price <= (
  select price from saledata where category = t.category
  order by price asc limit 2,1
 )
 order by category asc, price asc
;

saledata (category , price) のインデックスが必要だろうと思いますが。

以上です。