Do all Advance Licenses require Temp licenses?

Do all new Advanced licenses require a system generated legacy license of the same feature?

Advanced and legacy feature licenses

Only the Advanced TP, URL and WF feature licenses may need the legacy license of the same feature.

ADNS license will work on all the PAN-OS versions without the need of a legacy DNS license.

If the firewall runs on an OS version supported lower than OS 11.2, the firewall can only retrieve DNS license even if ADNS is activated. 

This is because  Advanced DNS Security supports a licensing model that subsumes DNS Security functionality into the Advanced DNS Security license when installed on a previously unlicensed firewall. If you upgrade from a firewall with an existing DNS Security license, entries indicating the presence of separate DNS Security and Advanced DNS Security licenses are displayed. In this instance, the DNS Security license is a passive entry and all DNS Security and Advanced DNS Security functionality is conferred through the Advanced DNS License, including the relevant expiration date. Firewalls without a previously installed DNS Security license show an Advanced DNS Security license, however, it provides both DNS Security and Advanced DNS Security functionality.

Therefore even if you have license bundle that includes ADNS, but your firewall runs on an OS version lower than OS 11.2, only DNS will be fetched on the device.

On the firewall you will see ADNS license but on Panorama there will not be an ADNS license entry for the respective device.