"Neste ano, porém, o prefeito recém empossado Idson Brito (PSDB), um cardiologista, diz ter conseguido controlar a doença."
Nesta fase de transição da ortografia antiga para a nova, muita gente hesita ante a possibilidade de usar o hífen. É bom que se diga que nem tudo mudou quando o assunto é o traço de união.
Os prefixos oxítonos terminados em "-em", graficamente acentuados, sempre são presos por hífen ao termo subsequente. É o que justifica grafias como "além-mar", "além-túmulo", "além-fronteiras", "aquém-mar", recém-nascido, recém-inaugurado etc.
Note que o hífen nesses casos independe da letra inicial do segundo termo. Ele ocorre em qualquer situação. Essa regra não sofreu alteração com a reforma ortográfica.
Veja, abaixo, o texto corrigido:
Neste ano, porém, o prefeito recém-empossado Idson Brito (PSDB), um cardiologista, diz ter conseguido controlar a doença.
Redações avaliadas por uma equipe especializada em correção de prova de vestibular e Enem
ÍNDICE DE DICAS
IMPRIMIR
ENVIAR
COMUNICAR ERRO
TV Plasma Preços imperdíveis!
Incrível: NotebookVárias marcas a partir de 
Roteador WirelessInternet sem fio a partir de
WebCamDiversos modelos