Looks like the bumped the ticket up and fixed it in 4.4.2; the dates now have years.
Is this on the short list for 8.X?
Nope, in the admin interface (…/wp-admin/link.php?action=edit&link_id=###) the categories list is not ordered in any discernible way.