Eine vollständige Lösung habe ich noch nicht, aber ich möchte dennoch einen Zwischenstand teilen, falls noch andere über das Phänomen stolpern.
Die Ursache ist wohl darin begründet, dass Linux auf ARM standardmäßig ttyAMA0 für die serielle Konsole verwendet und beim booten zuerst zu tty0 und erst später zu ttyAMA0 schatet.
In den meisten Fällen ist das wohl kein Problem, da die Verbindung nach GRUB kurz unterbricht und wiederhergestellt wird, wenn ttyAMA0 registriert wird.
In meinem konkreten Fall wollte ich jedoch die LVM Vollverschlüsselung mit LUKS testen und die Passworteingabe fällt da genau in den Bereich mit "Guet disabled display."
Ein workaround bei Debian 12 ist, den Kernel mit zwei console Parametern zu starten
console=ttyAMA0 console=tty0
zu starten.
Das bringt zwar leider immer noch kein Bild, aber zumindest erlaubt es die (blinde) Kennworteingabe und der VPS kann starten...
Falls jemand eine bessere Lösung hat, bin ich für jeden Tipp dankbar 
Nähere Informationen finden sich übrigens unter: https://bugzilla.redhat.com/show_bug.cgi?id=1661288