Das Problem bei Tank countern ist, dass Mordes passive max health damage macht und die r max health abzieht. Das in Kombination mit seiner E passiven, die ihm magic pen gibt, sorgt halt dafür, dass tanks generell einfach eine nicht so gute Zeit gegen Morde haben werden.
Ich persönlich finde Ambessa ganz gut gegen ihn, da sie sehr viel Mobilität hat und es sehr wichtig ist, seiner Q und E ausweichen zu können. Gnar ist auch sehr gut gegen Mordekaiser, jedoch weiß ich nicht so ganz ob das was für dich ist, weil Gnar am meisten in seiner mini Form etwas gegen Morde machen kann, also nicht so ganz wenn er tanky ist. Beide haben auch eine sehr hohe winrate gegen Mordekaiser.
Abgesehen davon sind es leider nur so Champs wie Quinn, Gwen, Olaf, Riven, Jayce etc. die gut gegen Morde sind. Es liegt halt einfach in seiner Natur, gut gegen Tanks zu sein.