If Named Data then no need to trust the server, because trust the data. The data is signed. Signed data is trusted and doesn't care what path it takes to go where it's wanted.
The same problem holds; what if multiple people sign data under the same namespace? You need some way of mapping a name to a single public key, so that you can check the signature. That's equivalent to a nameserver.