No, both mods change the same building, they are incompatible, and I don't know how to add an alternative version to random generation
But in general, I don't recommend mercenaries; it turns out that the AI lives under communism and doesn't use money, so it will buy up all available guards(
Now, the water elementals are great, I really liked them, I kept them.