Para pluralizar os substantivos compostos cujos elementos são ligados por hífen, observe as orientações a seguir:
a) Quando as duas palavras forem substantivos, pode-se optar em colocar apenas o primeiro elemento ou ambos no plural:
palavra-chave = palavras-chave ou palavras-chaves
couve-flor = couves-flor ou couves-flores
bomba-relógio = bombas-relógio ou bombas-relógios
peixe-espada = peixes-espada ou peixes-espadas
b) Flexionam-se os dois elementos, quando formados de:
substantivo + adjetivo = amor-perfeito e amores-perfeitos
adjetivo + substantivo = gentil-homem e gentis-homens
numeral + substantivo = quinta-feira e quintas-feiras
c) Flexiona-se somente o segundo elemento, quando formados de:
verbo + substantivo = guarda-roupa e guarda-roupas
palavra invariável + palavra variável = alto-falante e alto-falantes
palavras repetidas ou imitativas = reco-reco e reco-recos
d) Flexiona-se somente o primeiro elemento, quando formados de:
substantivo + preposição clara + substantivo = água-de-colônia e águas-de-colônia
substantivo + preposição oculta + substantivo = cavalo-vapor e cavalos-vapor
e) Permanecem invariáveis, quando formados de:
verbo + advérbio = o bota-fora e os bota-fora
verbo + substantivo no plural = o saca-rolhas e os saca-rolhas
f) Casos Especiais
o louva-a-deus e os louva-a-deus
o bem-te-vi e os bem-te-vis
o bem-me-quer e os bem-me-queres
o joão-ninguém e os joões-ninguém.
Acredito que "tenente-coronel ou tenentes do coronel" é um caso de substantivo + adjetivo, como "água-marinha". As outras seriam: pães-de-lós (substantivo + preposição clara + substantivo); navios-escolas (substantivo + substantivo) e mangas-espadas (substantivo + substantivo). Corrijam-me caso tenha errado.
Em navio-escola temos um substantivo + substantivo, porém a de se observar que o segundo substantivo é um determinante específico, ou seja, um navio-escola não deixa de ser um navio. Nessa situação flexiona em número apenas o primeiro. O mesmo ocorre com manga-espada.
Já em água-marinha temos um substantivo + adjetivo onde os dois flexionam da mesma forma que tenente-coronel.
É importante salientar que ambos flexionam quando temos um substantivo + substantivo (desde que o segundo não seja determinante específico) ou substantivo + adjetivo.
Obs: A banca Consulplan usa como referência para justificar os indeferimentos de recursos a gramática de Celso Cunha.