Just an update on this - There is now the moderators manage categories and groups admin setting, which will allow moderators to reorder categories if the fixed category positions is also set:
moderators manage categories and groups
fixed category positions
(and not allow them to if left default disabled )