I wonder how effective that actually is? As far as I know there is nothing in the DNS protocol like the "Host" header of HTTP that allows the name server to tell what name the client knows the name server by. Two differently named name servers will actually be distinct only if they have different IP addresses.
The question then is how many IP addresses does Route 53 have for name servers?
Ideally, you'd want to have a separate IP address for each customer's name server. Do any of the big hosting companies do that?
I'd expect that they could do it without needing a lot of extra IP addresses by giving each customer who has a static IP address for the hosts an option to have traffic to port 53 of that IP address transparently sent to the hosting provider's name servers along with tagging to let the name servers identify what IP address it was for so it can serve the right name data.
That would allow each customer to have as many apparently dedicated name servers as they have hosts with static IP addresses.