Se trata de filtrar los datos y traspasar los parametros....
 
Supongo que 
$num_rows es el numero de registros obtenidos en una consulta previa OK?
Luego lo que debes hacer es     
Código PHP:
Ver original- if(isset($_GET['letra']) && $_GET['letra']!=0){ 
-      var $letra= $_GET['letra']; 
- ....consulta filtrando por la letra.... WHERE .... nosequecampo LIKE ".$_GET['letra']."*"....; 
- }else{ 
-       var $letra= 0; 
-     .... consulta original..... 
- }  
-   
- ....juegos.php?plataforma=<? echo $consola; ?>&page=<? echo $prevpage;?>&letra=<? echo $letra ?>" 
Luego $num_rows será el numero de registros filtrado o no... si te funcionaba sin filtro te debe funcionar con filtro (solo que trabajará con menos registros y menos paginas). 
Tomo 0 (cero) como valor nulo para no tener que reescribir las url con o sin el parametro letra.