Hata almanız çok normal. Yönlendirmeler çakışıyor. İkinci kullanım şeklinde ki gibi kullanmalısınız. Yada yazıların sonuna .html ekleyerek çakışmayı önleyebilirsiniz. Kod:

RewriteRule ^([0-9a-zA-Z-_]+).html$ page.php?sayfa=$1
RewriteRule ^([0-9a-zA-Z-_]+)$ category.php?cat_url=$1