Как мне получить это:
echo '<td>'.$paginator->prev('Previous', array($query_encode)).'</td>';
чтобы в URL был другой параметр?
Взгляните на Нумерация страниц для пользовательских запросов статья и на Нумерация страниц в представлениях в руководстве.