Существует ли DNS-хостинг, предоставляющий возможность брендирования NS-серверов?
Как правило такие услуги предоставляет регистратор.
Naunet точно предоставляет
Такие записи в рут сервера уполномочены вставлять только регистраторы, насколько я знаю. Всегда у регистраторов регал Child NS (а не «брендированные» как вы называете). Если регистратор не поддерживал такую модную фичу, то он шел в сад.