Hallo Falco,
da bist du ja ein Stück weitergekommen.
Die Wälle, die du als Begrenzung zum Ufergraben hast stehenlassen bestehen aus Mutterboden? Dieser wird dir auf Dauer immer weiter zusammensacken. Besser ist es den Uferwall mit Steinen (z.B. Pflastersteinen)
und Mörtel auf festem Untergrund neu aufzubauen.
Der Ufergraben muss nicht tiefer sein als der Teich. Das Wasser muss nur die Möglichkeit haben nach außen abzufließen, so dass die Saugwirkung nur von innen nach außen erfolgen kann. Der Überlauf kann einfach ein oder mehrere kleine Bereiche umfassen, wo der äußerste Rand niedriger ist bzw. so hoch ist wie der gewünschte Wasserspiegel.
Ufergestaltung, da würde ich hier mal im Forum schauen. Das macht jeder anders. Holz eingraben, halte ich für keine gute Idee.