I don't overestimate her, she's what I play the most and I have a pretty decent win rate(63% and at 2800 rating) playing her. 1v1 I never get beaten playing Mei, they die or flee every single time.
You could just stay outside of hook range and shoot him, he was an ult battery and is even more of an ult battery now, it's not even worth picking him...