Mapping printers through Windows' default functionality can be a horrid experience.
I don't really think the problem lies with Windows itself, but more with the manufacturers drivers.
Having the drivers pre-installed in our golden image and simply using powershell to create the corrosponding registry-settings (in hkcu\printers and hkcu\microsoft\winNT\currrent\etc.) for each user at logon, made our 100+ printers connect in under a second, instead of the 30 to 180+ seconds when using add-printer, vmDEM's printermapping or group policies.