A patente militar cabo não admite feminino, como já respondemos na pergunta Mulheres na tropa.
Quanto à segunda parte da questão:
Ao contrário de Portugal – onde se impôs uma corrente pró-“italianização” na forma como se nomeiam os clubes desportivos (vide Topónimos + clubes: porquê o masculino ou o feminino?) –, no Brasil, todos os clubes, tenham o que tiverem no nome oficial (Sociedade Esportiva, Sociedade Esportiva Recreativa, etc.), são associados sempre ao estatuto genérico de clube que os caracteriza, na realidade. Por isso, independentemente de o Palmeiras se chamar oficialmente Sociedade Esportiva Palmeiras, toda a gente no Brasil diz e escreve o Palmeiras. O mesmo acontece com o Caxias, e assim por diante.
A única excepção, ao que eu sei, é com a Portuguesa dos Desportos, por ser o único clube do Brasil cujo primeiro (e principal) nome por que é conhecido em todo o mundo se trata de um nome feminino.
Ao que julgo também saber, o tema chegou a virar polémica nos meios jornalísticos brasileiros, tendo prevalecido a linha tradicionalista do emprego do masculino – a ponto de a regra constar mesmo nos preceitos de escrita de alguns manuais de redacção da imprensa, como é o caso do livro de estilo do “Globo”.