yes, it has changed in PS4.
the sidemneu is generated by the webassist/plugins/sidemenu/sidemenu.php page.
you can change the recordset code:
$query_SubCategoryList = "SELECT * FROM ps4_categories WHERE CategoryParent = ".$StartWith . " ORDER BY CategoryName";
to order descending:
$query_SubCategoryList = "SELECT * FROM ps4_categories WHERE CategoryParent = ".$StartWith . " ORDER BY CategoryName DESC";