Поисковики относятся нормально, если такой URL соответствует информационной архитектуре сайта. Например, приведенный вами URL предполагает категорию с определенным id, и в ней новости, страница 2. И кроме новостей в категории могут быть другие типы материалов. Если это только новостной сайт, и других материалов там нет, то можно сделать, например, так:
site.ru/news/[category_id]/?page=2
Не следует строить URL исходя из особенностей CMS, а только из структуры информации на сайте. Для номеров страниц лучше использовать GET-параметры, чтобы они не считались отдельными разделами сайта.