I'll try to answer both.
We don't know bits about the spell that bound Mordekaiser to the undeath, what we know is that he is more powerful than what even the spell was intended for and that he is the only of the spectres able to rise other spectres. His remains (the skull to be precise) might have been too risky to destroy or even impossible to by any known means so the only chance was to scatter and hide them hoping that he would never return. Plus we know that denying his resurrection doesn't really kill him as he would just need the full skeleton again.
He has control over the will of the victims of his curse and over the Black Mist but this does not have influence on the other champions of the SI as they are driven by personal matters: "He looks down upon these newly formed undying spirits as a lesser breed, for he chose his path freely, while these others are merely lost souls. Nevertheless, he sees their use; they will be his foot-soldiers in the conflicts to come"
The quotes of the Altars are just outdated but you can still consider them valid. Hecarim is following the will of the Isles which is bound to the will of the Mist and probably the Mist doesn't like to be toyed with by Morde (not that it can do anything about it "evil metal laugh"). About the "are you also a prisoner" quote it might be the Altar trying to taunt Mordekaiser not knowing that he chose undeath himself.