Añado la solución al post ya que unos días después mirando el código de nuevo, me di cuenta de las cosas que me faltaban para que la configuración fuera optima.
En primer lugar solo estaba dándole masquerade al trafico saliente por lo tanto debía añadirlo para el entrante también, ya que mi ordenador esta en una red distinta a mi LAN.
iptables -t nat -A POSTROUTING -o enp0s8 -j MASQUERADE
iptables -t nat -A POSTROUTING -o enp0s3 -j MASQUERADE
Después me faltaba añadir una regla para el trafico DNS TCP que llegaba a mi dispositivo ya que solo tenia para el DNS TCP saliente, el código quedaría así:
iptables -A FORWARD -i enp0s3 -p tcp --dport 53 -j ACCEPT
iptables -A FORWARD -i enp0s3 -p udp --dport 53 -j ACCEPT
iptables -A FORWARD -i enp0s8 -p udp --dport 53 -j ACCEPT
iptables -A FORWARD -i enp0s8 -p tcp --dport 53 -j ACCEPT
Recuerdo un consejo de un gran informático que conocí:
"cuando lleves mucho tiempo atascado en algo, levántate, toma un café y cuando estés despejado vuelve a mirar el código"
Aquel día me pase casi una hora probando sin éxito la configuración, es cierto que solvente muchos mas fallos, pero no fui capaz de dar con estos, pero tras volver días después, apenas tarde 1 minuto en darme cuenta del error...
Espero haber sido de ayuda para alguien