To provide an update, after troubleshooting with support they were seeing the first request go to the desired nameserver, but not subsequent subdomain queries. After they checked internally this is apparently intended behaviour and the wildcard examples in the API documentation is just extremely misleading.
... View more