Play a late game scaler and/or someone with solid self peel. Mordekaiser's strengths are all ins and early to mid game fights, and almost no ADC is equipped to take him head on in these areas. Work around him, not through him.
It's good to learn how to change your play style on the fly for new matches. If Mordekaiser and Kindred are any sign that Riot is trying to introduce a new meta, you're going to need to learn how to deal with other Carry/Support combos in bot in the near future.
Overpowered? Yes most likely. Broken? Other than the Dragon leash, no.