I
think that the scenario here is where the queries are explicitly
not leaking, and you've raised a red herring.
If I understand correctly, the scenario is an internal machine named "george", which is being properly search-pathed and looked up as "george.example.org." with nothing leaking anywhere, becoming vulnerable to Walmart being able to issue certificates in the name "george", because the DNS client library's search pathing is not read out by the layers that simply know the machine as "george".
I'm not totally convinced by the premise here that certificate checkers never read out the final fully-qualified domain name from getaddrinfo().