Поле updated_at пользователя не обновляется при всех изменениях

Похоже, вы правы, и для таблицы category_users нет поля updated_at. Не уверен, как решить вашу проблему. Возможно, стоит создать user_custom_field, который можно обновлять через API, думаю.