Ranged players are decent counters towards Mei. Characters that are especially mobile may be feasible as well. Putting that all aside though, as long as you are aware of the many generic Mei "strategies," you'd be able to counter her with your wits really.