Definições iniciais
Boas práticas
Boas práticas são ruins. Fazer o certo para cada situação é o que deve ser feito.
Tem casos que uma opção é melhor que o outra, só analisando o caso concreto para dizer. Qualquer um que disser que é bom fazer isso ou aquilo sem olhar o caso concreto está especulando e até prestando um desserviço.
Gambiarra
Gambiarra é fazer o que vai contra o que os requisitos pedem. Claro que estamos falando de requisitos realistas e não inventados.
Qualquer linguagem
Se abrir para qualquer linguagem fica mais generalizado ainda. Fica mais difícil afirmar que um é melhor que outro. Obviamente que a solução de AJAX só funciona com JavaScript, e esse tipo de solução só é comum usando web.
Se for para usar essa técnica com SQL já há uma chance maior de ser válido.
Com HTML o padrão é fazer isso mesmo.
Separação de responsabilidades
De fato o ideal é que o JS seja mais puro, de preferência nem passar pela geração do PHP, ou seja, estar em arquivo separado e ser estático. É uma prática ruim misturar dados com código, JS é essencialmente código. Mas só é ruim de fato se tiver outra forma melhor de fazer isto. AJAX não é um solução universal. Só porque ela existe não quer dizer que deva ser usada sempre.
Exemplos do SOpt
É claro que as perguntas existentes no SOpt e outros sites normalmente não são boas referências de como não fazer algo. Há uma minoria de casos que podem ser usados como boa referência.
É correto fazer isso?
Se não dá problema algum fazer isto, é correto fazer, desde que tenha uma justificativa para fazê-lo, o problema é fazer porque todo mundo está fazendo.
É problema pegar a receita de sobremesa cheia de açúcar e servir num encontro de diabéticos. Mas qual o problema de fazer sobremesas gostosas açucaradas num encontro de confeiteiros?
Tem que entender as motivações, tem que saber porque está fazendo aquilo. Aí tudo é válido e correto.
Colocar o resultado de um código em PHP como parte do que será inserido no código JS que será enviado ao navegador é absolutamente normal. Ele só não deve ser usado se não tiver sentido algum em fazer. Eu entendo que o exemplo da pergunta é só ilustrativo, mas é um caso onde não tem necessidade fazer isto.
JavaScript mal escrito
O maior problema do código da pergunta citada (nos comentários) não é o PHP, é o JS que não é parametrizado. Está usando o JS como gabarito de código e não como uma função normal. Se o JS for bem escrito e tiver uma função que recebe parâmetros, se enviar os dados pelo HTML e nele apenas chamar a função do JS, realmente é uma forma melhor. Isola o JS, o código, do HTML, os dados.
De fato o exemplo citado seria melhor escrito de outra forma.
AJAX
O AJAX é apenas uma solução para que o envio dos dados sejam feitos fora do HTML também. Realmente pode ser uma boa opção em alguns casos. Note que se o JS estiver certo, faz pouca diferença se os dados vieram pelo HTML ou por requisição AJAX. Se o AJAX não pode ou não deve ser usado no caso concreto, ele não é solução.
Conclusão
No geral eu não faria isto na maioria das situações que eu encontrasse. Eu separaria bem o HTML do JS, mas jamais diria que está errado fazer em qualquer caso.
O Bacco deu um exemplo nos comentários. Eu acho que em vez de por no HTML algum dado pode colocar em um JS auxiliar e chamar o JS parametrizado. Digamos que isto seria um AJAX sem ser AJAX :) Ele pode ser útil para não poluir o HTML com dados que não sejam necessários nele. Mas note que ainda haverá uma separação clara de responsabilidades entre o que é dado posto em JS e o que é código.
Coloquei no GitHub para referência futura.