Geht doch einfacher als gedacht. Einfach im Plugin vom tt_news im Reiter „other settings“ beim Typoscript eintragen:

catOrderBy = title

Und schon sortiert die Ausgabe der Kategorien.