I have session names of the form: "Project :: Some Project Name", which were not being sorted correctly. This patch allows the listing to be sorted properly. https://phabricator.kde.org/D10208
This is fixed in the development branch of Kate. I will be included in the KDE Applications release v18.04.