Try to burst Zhin. When he uses Counter, run to a safe distance, then open fire like hell. Additionally, his attacks are very inconsistent, so if you are a character with a burst type weapon, you will usually win.
It may sound very trivial, but when Zhin enters his counter stance, stop attacking him immediatly, or, if you play an area damage champion, try to aim for his back or sides!