Cônjuge é, de facto, um substantivo masculino sobrecomum: pode designar tanto uma pessoa do sexo masculino como uma do sexo feminino, tal como (o) indivíduo ou (o) membro.

Assim, mantém-se o masculino na frase: «Ela é o cônjuge mais dedicado que alguém pode ter.»

Consorte, sim, é substantivo de dois géneros. Quer isto dizer que a palavra é invariável quanto ao género, mas pode ser precedida de um determinante masculino ou feminino (o/a, um/uma, aquele/aquela, etc.), conforme o sexo da pessoa que se pretende designar. O mesmo acontece com muitos outros substantivos terminados em -e e também em -a, como estudante e dentista.

Portanto, e tendo em conta que os termos cônjuge e consorte são sinónimos, a frase anterior poderia ser alterada da seguinte forma:

«Ela é a consorte mais dedicada que alguém pode ter.»