No, I don't remember those times. 1-2 weeks after his release? Maybe, almost every single champion is like that and he was buggy as hell. As for win-rate don't remember him having more than 48%, really.
What I do remember is Vayne, Lee, Ivern, Hecarim, Viktor. Hell, I even saw a thread "buff Fizz plz". They were OP once, so they should be useless now, right? (Btw. no, Azir wasn't that OP) Ivern has highest win rate now. He should be nerfed to the point where he has low player base with less than 45% win rate, right? Because, that's pretty much what you're trying to say.
Azir is hard to balance, I know, we all know. That doesn't mean that he will be getting nerfs for the rest of his existence.