http://matchhistory.na.leagueoflegends.com/en/#match-details/NA1/1881717886/211248082?tab=builds
You had no health items.
You had no MR items.
You had no MR runes.
You had no defensive masteries.
Mordekaiser built full damage.
Mordekaiser had many kills.
Mordekaiser had about 100 CS up on you by the end.
If you have absolutely no defenses, of course a fed champion building full damage is going to murder you.
Honestly, considering how little anyone except for Blitzcrank warded on your team, I wouldn't be surprised if you facechecked the Mordekaiser in a bush.
Also, you're complaining about Mordekaiser dealing too much damage and shielding too much when you are playing Malzahar? If you land your combo, he shouldn't even be able to cast his abilities before dying since you outrange him, have a silence and suppression (to stop him from casting), and high enough burst damage to kill almost anything.