bende işe yarıyor normalde sizin yapıda bir problem var sanırsam
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?