I very recently came to realize that the caching is disabled by default on the dnsmasq that is integrated with NetworkManager. In my mind, that defeats the point and makes dnsmasq a redundant layer in name resolution.
Obviously, I must be missing something - what is the purpose of dnsmasq in NM?