Resposta curta - você está certo em todos os aspectos e está errado. Diga a ela que ela vai adorar. ;)
A resposta mais longa é que ferver um pedaço de carne congelado, especialmente um que é grosso no meio como peito de frango é exatamente o oposto do que você quer fazer, você vai cozinhar o lado de fora, mas o interior ainda será congelado , e ferver (como você aponta corretamente) irá remover o sabor do que já é IMO sem sabor para começar. Qualquer método de cozimento irá secar o frango, seja fervendo, assando ou fritando, de modo que, cozinhando duas vezes, é possível acabar com alimentos que são cozidos demais por fora e mal cozidos por dentro.
Cozinhar frango congelado não é uma ótima idéia do ponto de vista de segurança e qualidade, mas isso pode ser feito se a carne é cortada fina, então seu ponto sobre a borboleta é muito válido. O que eu faço pessoalmente é que eu descongelo carne de frango (coxas no meu caso) parcialmente no microondas, então eu cortei em 1/2 "(cerca de 1.3cm) pedaços ao longo do grão antes de cozinhar em um refogue / refogue de algum tipo. Gosto parcialmente do descongelamento total no microondas porque dá um sabor / textura melhor do que um descongelamento total no microondas, e é muito fácil cortá-lo quando parcialmente congelado.