Users.updated_at がすべての更新で更新されない

おそらくご指摘の通り、category_users テーブルには updated_at がないようです。問題の解決方法は確信が持てませんが、API を介して更新できる user_custom_field を作成するという方法はいかがでしょうか。