Adding ORDER BY ... DESC works for the main menu products drop down, (main_menu/menu.php). However, I changed side_menu/sidemenu.php to:
$query_SubCategoryList = "SELECT * FROM ps4_categories WHERE CategoryParent = ".$StartWith . " ORDER BY CategoryName DESC";
and it has no affect on the order of the categories in the side menu. Any other ideas?