Now instead of overwriting the /etc/resolv.conf, the symlink remains and the dhclient entry gets prepended as the top resolver between the head and tail of resolvconf.
sudo apt-get purge dhcp3-client
dhcp3-client is a old transitional package to the supported isc-dhcp-client. dhcp3-client kept it's config files under /etc/dhcp3 while isc-dhcp-client uses /etc/dhcp. I had two dhclient.conf files on my system. dhclient was using the wrong config.
The Ubuntu supported isc-dhcp-client package includes a hook that runs as a script to function with resolvconf, located under /etc/dhcp/dhclient-enter-hooks.d/resolvconf