He isn't that Overpowered in the current meta. Every champion may seem Op when they are fed to the point where the do Damage & have insane amount of survivability. However, if you want my advice in countering Xin Zhao, you should look for a champion with high damage output with escapes. Like Ezreal, Tristana, etc. Since Xin Zhao only has one form of attachment, which is his E, meaning he will be extreamly easy to deal with the moment you Tristana W, or Ezreal E away, unless he has a blade of the Ruined King, which would make him very squishy, and easy to kill off. Other than champions that does high damage outputs, you can try too look for champions with insane amount of CC / Lockdowns, like Maokai, and Malphite. Maokai would just constantly be locking down XinZhao, and give your entire team % Damage Resistance. Malphite's E will make Xin Zhao literally useless during team fights. The only Items I can think off that will help against Xin Zhao, are:
"Frozen Heart" - Gives Armor + -20% atk speed, which is not good against attack speed oriented champions.
"Face of the Mountain" - Gives Health to your allies, allowing them to be tankier
"Zeke's Herald" - Gives insane amount of damage output to both Ap and Ad
Any damage oriented items would help kill off champions, but it depends on what champion you are playing.
The last thing I would offer is taking summoner "Exhaust" with you, which can make any high damaging champions, useless for just a moment.