I get the impression you're not giving us the full story
what were his items?
mr really screws him over since his base damage early on is, to be quite frank. really low outside of passive early on.
if you had 70 mr by that point in the game then he probably had sheen which makes his e deal a good mix of physical and magic damage
if ekko has something say...
then you have 55 mr, now lets take into fact he probably ran pen runes, (so what's what, Eleven?) now you have 44. extra mr with 250 extra hp.
so with that bit of extra mr he could do about half if not more hp with two parts of his q + e for passive thunderlords sheen bonus, which you deserve to be hit by if you let him get both stacks of his passive from q on you.
if you want a trick to help with him as veigar ekko when he blinks will always appear infront of you try aiming aiming your cage with this bit of knowledge. Treat him as a ranged champion. Yes, he's melee, but his e is exceptionally powerful to get into the face of people trying to get frisky and get into aa range to farm safely, putting them in harms way of being combo'd. when he uses his q to push, FIGHT HIM. He just used a huge chunk of his damage on the minion wave to push it to roam, fight him as he only has aa's and his e to fight you, get a quick trade in this time as early on before he buys cdr it has a decent enough cd to warrant a quick trade.
Just my two cents from an Ekko main.