Honestly, all mordekaiser needs is small base stat buffs, bug fixes, and he's A OK
Probably something along the lines of:
+5 more base MS +10 HP per level growth Identify the five most gamebreaking bugs out of his 100-whatever bug list, and fix those (having seen the mordekaiser bug list, a lot of bugs aren't even gameplay-affecting bugs, so those can be ignored).
The Hue rises again.