Obrigado pelo help @fantasminha .

Creio que o New Pipe, cedo ou tarde, vai atualizar também para se adaptar a nova versão do YouTube.
Enquanto isso vou ver se o #skytube me serve de alternativa.