Like I said earlier, you need to separate their network from your network.
In the end it's about separation on the network level, because like you are today, I don't see an user from their network to be forced to go over the FWL towards your network, just by doing DNS requests.
Yes DNS servers are linked through the DNS forwarder, but that doesn't force the traffic to go over the FWL.
So again, sketch smth on how your network looks so we have a better understanding and we'll be able to point you in the right direction.