Good steps to take in the article. But I'd also add that Django REST Framework, which they seem to be using, has throttling capabilities built-in which I would have attempted before changing the API: https://www.django-rest-framework.org/api-guide/throttling/
Adding pagination seems reasonable, but it may have broken clients who didn't expect pagination to be there.
Adding pagination seems reasonable, but it may have broken clients who didn't expect pagination to be there.