If you know he has it, it's just luck of the draw who wins. You just have to constantly be on the move. If you see a Roadhog as Tracer, just keep blinking and hope he misses.
Yeah, I find that whenever there's a Roadhog on the other team, I survive a lot longer if I'm jumping a lot, to throw off their hook aim. And if you're Lucio, keep a Amp It Up in reserve so that you can hammer on the Soundwave button to knock Roadhog back and then amp up your healing. In most cases, I'll get away.
Speaking of Tracer, just had one of my better matches with her on Volskaya. Twice I got to sneak up on a Bastion and totally shred him from behind on Point A, and on Point B blinked across the right flank gap over and over again to sneak around behind the enemy team and whittle them down. No matter how many times they did it, they never thought to look to their left. Tracer seems to be one of those characters where I'm either totally kicking ass, or feel like I'm contributing nothing; seems to be no in-between. But when it works out, she's so much fun to annoy with.