Ja, bei der Situation wie du sie schilderst, bist du leidlich gearscht.
Als allererstes würde ich gegen diese Flanking-Regel auf die Barrikaden gehen. Die kann sich ja immer NUR einseitig gegen dich auswirken, da du immer geflankt wirst und selber niemals Flanken kannst. Dazu ist Advantage viel zu hart. Man vergleiche, wie schwierig Flanking in 3E ist und da ist es nur ein +2 wert.
Um diese Hausregel wegzukriegen würde ich bis zum Letzten gehen und notfalls die Konsequenzen ziehen (Ausstieg).
Zweitens: selbst ohne diese einseitig benachteiligende Hausregel besteht weiterhin Handlungsbedarf bei deinem Paladin, wie ich aus eigener leidvoller Erfahrung weiß. In meiner 5E-Runde damals habe ich einen GWM-Vengadin gespielt, und war _nicht_ der einzige Frontliner sondern einer von dreien, und habe _trotzdem_ gefühlt in jedem Kampf Dreck gefressen. Das lag vor allem an der schlechten Gruppenkoordination, weil zB der Cleric lieber 1d8 damage gemacht hat statt zu heilen oder der Barbar grundsätzlich niemals Reckless gegangen ist um die Aggro mal auf sich zu ziehen. Glaube der ist in der ganzen Kampagne niemals unter 50% HP gefallen.
Ich würde also an deiner Stelle zum einen GWF gegen Dueling tauschen, und wahrscheinlich auch noch den Archetyp, zB gegen Devotion. Vengeance ist zwar ein guter Bosskiller aber ansonsten halt starke Glass Cannon. Mit eurer Gruppenkonstellation wirst du da nicht happy. Sind ja so ziemlich alles Glass Cannons.
Dueling reift wie Wein, GWF altert wie Milch.
Damit will ich sagen: es ist sehr wahrscheinlich, dass über die Zeit einige magische Schilde droppen. Mit Dueling fängt deine AC um +2 höher an und wird über die Zeit auf bis zu +5 steigen gegenüber dem GWFer. Wird also mit der Zeit immer besser.
Der Vorteil von GWF ist von Anfang an minimal - selbst wenn du sämtliche Spellslots in Smites umwandelst, kommst du mit dem nachgewürfelten Schaden (inkl der Smite-Würfel, so wie es in der Regel steht) kaum über den Bonusschaden, den du mit Dueling akkumulierst. Und dann werden ja auch die Waffen über die Stufen besser, wodurch der prozentuale Effekt des Nachwürfelns immer weiter schrumpft.
Zur Rasse sag ich jetzt mal nichts; Halbork wäre nicht meine erste Wahl, kA was es brächte das auf Vollork zu wechseln.
Aber wie gesagt: alles immer vorausgesetzt, dass diese bescheuerte Flanking-Regel gestrichen wird. Wenn der SL darauf besteht, würde ich _wirklich_ lieber die Runde verlassen als mir diesen Bullshit anzutun. Stell ein Ultimatum.