How does one counter mei ?

You shouldn't run into a mei off on your own unless you're a flanking hero, in which case you should be able to kill her before she can kill you, tho she also shouldn't be played as a flanker, but she's very strong as a counter flank right now...

tl;dr stay with the team if you are supposed to, get good if you play a flanker