ну, или как вариант, можно на стороне сервера генерить весь html-код и отдавать ajax-ом.

{
    paginator: "html-код пагинатора",
    data: "html-код таблицы"
}