htaccessinize göre page.phpnin olduğu satırı RewriteRule ^(.*)(/?)$ page.php?link=$2 [L] şeklinde yaparsanız olur ama bu sefer category.php nin regexiyle çakışacağı için bu link yapısında çalışan category.php satırını ve linklerinide ona göre düzenlemeniz gerekir.

Yani aynı regex kullanılmamalı.

Orayıda Rewriterule ^kategoriler/(.*)(/?)$ category.php?categorylink=$1 [L] olarak güncelleyip kategori linklerinizi ...com/kategoriler/kategori/ olarak değiştirmeniz gerekir.