Users.updated_at not renewed on all updates

It looks like you’re right and that there is no updated_at for the category_users table. I’m not sure how to solve your problem, you could create a user_custom_field that you updated via the API, I think.