Trinity Wrote: Yup, as long as you don't get to close in general you should be fine. McCree and Widow are perfect choices, with McCree you can just stun and kill her before she can freeze you and when she comes to close when you're playing Widow you still have your shift to escape.
I'm still waiting to try out the new hero, though I doubt she is going to be able to counter Mei.