Para ficar bem claro, os sublinhados sempre foram permitidos no DNS desde o início. RFC 1034 diz o seguinte sobre a sintaxe dos rótulos:
3.5. Preferred name syntax
The DNS specifications attempt to be as general as possible in the rules for constructing domain names. The idea is that the name of any existing object can be expressed as a domain name with minimal changes. However, when assigning a domain name for an object, the prudent user will select a name which satisfies both the rules of the domain system and any existing rules for the object, whether these rules are published or implied by existing programs.
Isso significa que: se você colocar nomes de host no DNS, restrinja-se às regras para nomes de host. Se você colocar domínios de e-mail, restrinja-se às regras de RFC 822 Se você colocar DKIM ou ENUM registra no DNS (que não são nomes de host), restrinja-se à sintaxe desses protocolos. Se você colocar outra coisa, siga a sintaxe apropriada. Mas o próprio DNS não irá restringir você.
O RFC 1034 faz uma sugestão de conservação na sintaxe que especifica rótulos sem sublinhados. Mas isso é apenas uma sugestão. Diz "A seguinte sintaxe resultará em menos problemas".
Então, com certeza, o GoDaddy está errado em negar "this_bites.com". Mesmo que os sublinhados sejam categoricamente proibidos nos nomes de host, talvez você queira preencher esse domínio com nomes DNS que representem algo diferente de nomes de host. Registradores DNS e provedores de serviço de nomes não devem permitir isso!
A próxima pergunta é: os sublinhados são permitidos em nomes de host reais?
O RFC 1034 diz sobre nomes de host que "as regras antigas para HOSTS.TXT devem ser seguidas". Mas se as regras para o HOSTS.TXT eram antigas quando o RFC 1034 foi escrito, elas já são história antiga! O RFC 1034 foi escrito como uma época em que nomes de usuários geralmente não podiam exceder 8 caracteres e tudo era ASCII. O mundo mudou.
Eu diria que não há um único conjunto de regras que defina o que é um nome de host válido. Depende apenas do que o software em uso suporta como caracteres que podem ser parte dos nomes de host que ele usa para os sistemas se designarem e aos pares. Por "software" quero dizer todos os softwares que lidam com nomes de host de uma forma ou de outra, do sistema operacional através de agentes de monitoramento de rede e tudo mais.
Se você está razoavelmente seguro de que não há nada em seu ambiente que sufoque um nome de host que contenha um sublinhado (e acho que, nos dias de hoje, isso é uma boa suposição), então acho que você está seguro para usar eles.
Se <<> existe algo impedindo que você use sublinhados em nomes de host, não é DNS, e nunca foi.