OK, daran liegt es 
Das funktionierte interessanterweise bei mir nicht so ganz. Auch nachdem ich den Desktop Prozess beendet hatte, war es noch die gewohnte Sortierung.
Ich musste LC_COLLATE=C verwenden, ohne das .UTF-8. Erst nachdem ich C.UTF-8 mit locale-gen explizit generiert hatte klappte es mit dem Befehl von oben. 
Ein Nachteil der Sortierung ist natürlich das ä nach x kommt.
_a
_b
a
b
x
ä
Keine Ahnung. Ich verwendet Sway, was ja mit Wayland läuft. In localectl list-locales habe ich C.UTF-8 gefunden und könnte es jederzeit anwenden. Ich musste nichts generieren.