>アソシエーションした他のテーブルのカラムでorderしたい場合は知らん。

その場合はやっぱり$paginator->sort('ID', 'User.id');こうなるんじゃないか？