Насколько я знаю, Criteria поддерживает упорядочение только по сопоставленным свойствам, поэтому, возможно, будет достаточно указать дату последней модификации как вычисляемое свойство (используя атрибут формулы тега свойства ).
Конечно, это некрасиво, но так как пока никто не опубликовал лучший подход ...
Редактировать: запрос также может работать не слишком хорошо, возможно, добавив его в качестве избыточного столбца вВаша таблица сущностей - лучший вариант.