OW Hero: Mei

If there's one person that hates an Ice Wall in the face, it's an ulting 76. Sprint also becomes much less useful once hit with Mei's slow.

I believe this fight is a bit more even than suggested. Whilst Mei can deal with 76's abilities well, 76's general pulse fire is pretty decent against Mei. Mei has to be close range in order to be most effective, and 76 excels keeping enemies at mid range. If he can do that, Mei will have to be back off.

As Soldier, if you're about to be fully frozen, drop your heal beacon. It will keep healing you while you're frozen, and Mei won't be able to outdamage the heal. At that point, either finish killing her or run away, because she will just try to freeze you a 2nd time.

Ditto if Solider is caught in Mei's ult - that's a great time to drop the heal beacon.