この投稿によると、なぜ MYSQL の上限オフセットが高いとクエリが遅くなるのですか? およびこの記事http://explainextended.com/2009/10/23/mysql-order-by-limit-performance-late-row-lookups/以下のクエリを作成するにはlinqが必要です
SELECT news.*
FROM (
SELECT id
FROM news
WHERE cat_id= x
ORDER BY
id DESC
LIMIT m, n
) o
JOIN news
ON news.id = o.id