Sim, o domínio do idioma conta MUITO. Na última palestra que eu fui (Setembro/2012), a palestrante repetiu várias e várias vezes que o mais importante é o francês. Por ser uma província que tem o francês como idioma principal, eles valorizam muito que a pessoa tenha um nível adequado para se comunicar.
Pra ficar mais fácil entender, é só você se imaginar sendo dono de uma empresa e aparecer um candidato que fala português “meia boca” mas tem faculdade. Você aprovaria? Mesmo que ele atenda seus critérios profissionais, a comunicação fica bastante afetada.