Mordekaiser isn't really that hard.
Yeah his skills use HP, but upon hitting things he gains a shield.
(Grey Bar) and all damage to him will be taken from the grey bar instead of his HP.
The cooldown on the skill is pretty low, which means mordekaiser is a great harasser.
-Edited