Cabeça-de-vento tem sempre hífen, pois trata-se de um composto formado por dois (ou mais substantivos), ligados (ou não) por preposição (ou outro elemento). Outros exemplos: á-bê-cê, arco-íris, bê-á-bá, bicho-da-seda, rosa-do-japão, etc. Isto é o que manda a ortografia oficial (Acordo Ortográfico Luso-Brasileiro de 1945). Portanto, dado que cabeça-de-vento constitui um substantivo, pode, querendo-se, fazê-lo preceder de qualquer artigo.