Caso alguém encontre essa questão e tenha problemas para fazer com que o XDMCP funcione com o gdm3, eu consegui fazê-lo funcionar configurando o gdm3 para usar xorg em vez de wayland.
/etc/gdm3/custom.conf
[daemon]
# Uncoment the line below to force the login screen to use Xorg
WaylandEnable=false