O elemento de composição lesa de lesa-pátria é um adjetivo variável e, portanto, deve concordar com o substantivo a que se associa: leso-idioma, portanto, porque idioma é masculino. Compare-se com outros casos, como o de leso-patriotismo (Dicionário Priberam).