Instead of making penalties for multi-lingual armies, why not simply add bonuses? +1 command when commanding ... mercenaries.

Oh. Wait, isn't there already a trait like that?