Thread:Project:Support desk/Better category navigation/reply

extension:DynamicPageList (Wikimedia) can give lists of categories sorted in different ways (not exactly what you are asking for).

There is some recent work with collation (per language sorting order) which could perhaps be abused to provide this feature (sorting by different criteria), but I'm not aware of anyone currently working on using collation support to that end.