I have fix for now to just sort it alphabetically like how we do for a logged in user.
https://github.com/discourse/discourse/pull/18339
I’ve set this topic to auto close in a week. For discussions on how categories to be sorted do open another topic or contribute to an existing one.
As always, thank you for taking the time in providing us with feedback 