Mei loses incredibly badly to anyone who can kill her before she freezes them, and frankly, many heroes can. This is evened out when we take her ulti into account, at which point she can beat most heroes 1v1, but it has one of the longest cooldowns, so there's that.
Mei is great because of her utility, but her kill potential is extremely low.