Это либо недоработка создателя компонента либо...
Наверное, всё-таки недоработка - глянул код компонента, там копии параметров кладутся в data, и изменения параметров не отслеживаются.
Что можно сделать, ну, кроме поиска более подходящего компонента? Как вариант - можно задать key, зависящий от значения records - тогда изменение последнего приведёт к созданию нового экземпляра компонента:
<pagination
:key="records"
...