Why does everyone think that since a champion has something that 'they' as a player think is terrible since they dont have a skill to escape or a gap closer that they instantly think that they need a rework.
If all champions were reworked to fit everyone and their grandmas play style this game would be terrible.
Could you imagine if every champion had a way to catch up to players, disengage from players, do tons of damage and get away. Its like everyone wants champions to be ap tanky assassins that just ruin the game. Just because mordekaiser doesnt fit your standard of meta means that he is a bad champion. Frankly mordekaiser is great and is in a really good spot right now. He is tanky does tons of damage and his ult creates plays.
Check out my youtube channel http://www.youtube.com/user/RAWChiliPouch?feature=mhee
Maybe a visual rework, seeing as he has triangular feet.
However, there are other champions that need a visual rework much more than him (Sivir is one IMO) and the feet are really the only issue I personally have with his design.
As for gameplay, no. His kit fits him and isn't really useless or in a bad position. Just the ultimate alone makes him a half decent member on a team because it gives you 2 ADCs.
For examples of champions that did need gameplay reworks, look at Kat or Karma. Karma's kit didn't really fit anywhere particularly well, and her dual resource playstyle prohibited her a lot in her actions. Kat couldn't really be played as pretty much all new champions that came out had some form of CC that shut down her main damage (Death Lotus, at the time).
I'm very passionate about my Scrolls. I love the way they feel against my skin in the moonlight.