kendi yazdığınız kodu dosyasıyla atabilir misiniz acaba?
sanırım bendeki hata aynı sayfaya 2 htacces tanımlamamdan.

RewriteRule ^([^/_.]+)$ kategori-detay.php?category_url=$1 [L,QSA]

bu kod ile localhost/category-url sayfasını aktif etmek

sizin yazdığınız kod ile de bu sayfaya sayfa/1/ parametresi atamak

ReWriteRule ^sayfa/(.*)$ kategori-detay.php?page=$1  [L,NC]

bunu göz alarak incelediğinizde, sonuç ne olur?