Things have changed a bit with the speed of which domains now resolve and also how the pinging works.

Pretty much instantaneously after you update your nameservers the system will be good to allow you to add it. I'd give it about 5 minutes to be safe so you dont spoil any caches but so long as the addon domain is using the same nameservers as the primary/master domain, all should go well.