When you use the CDT wizard, an action is sent to the client that is running the Client Deployment Tool. That computer needs to resolve the hostnames of the target systems, the name resolution is not based on whether your console or server can resolve the target hostnames.
You can try using IP addresses instead of Hostnames for the target machines. However if the target has disabled NTLM authentication and only allows NTLMv2, it is likely that connecting with IP addresses will fail (showing an invalid user name or password in the client deploy tool log), and you’ll need to have working hostname resolution instead. Use a client that is already a member of the target domain to run the installation in that case, or at minimum have working cross-domain DNS set up.
Additionally the Windows protocols need to be enabled on the target machines, not blocked by firewalls, Windows Firewall, or any other endpoint security product. You’ll need SMB, RPC open, and the Remote Registry service running on the target machines.