Well, if you're in quickplay, who cares. But my usual counter for soldier 76 is any sort of sniper character. Pharah is also good if you can consistently hit every shot and juggle him around.
gee who else saw that coming