şu kısmı;

RewriteRule ^en-cok-izlenenler/(.*)/ Favorite-Videos.php?page=$1

şununla değiştir;

RewriteRule ^en-cok-izlenenler/([0-9]+)/$ Favorite-Videos.php?page=$1

Edit: o linkler echo içinde değilmi ? değilse o linklerde hatalı. normalde şöyle olmalı;

echo '<a href="' . $Site . 'en-cok-izlenenler/1/"><< ik Sayfa</a> 
<a href="' . $Site . 'en-cok-izlenenler/' . $ew . '/">< Onceki</a> 
<a href="' . $Site . 'en-cok-izlenenler/' . $we . '/">Sonraki ></a>  
<a href="' . $Site . 'en-cok-izlenenler/' . $all_page . '/">Son Sayfa >></a> ';