Zarya is the best counter I've found for her annoying fat ass. Once she starts spraying you with her ice shit, just activate your personal shield and rush her. She will keep trying to freeze you and all it does is give you more damage.