I'm sure a lot of players have gone through a Lee kicking them out of safety and using Q to escape.
I will be honest in that his RQQ combo is a little silly, but he has many other abilities to allow more complex combos. It took me ages to do his QwardWERQ combo, let alone actually ward hopping effeciently (hint: I still suck at it), but Lee is allowed this because he falls off.
If he were to receive nerfs, which I hope he does before the 10 bans comes out so I can play him still, I would suggest nerfs to his Q.
Specifically the execute. Have it start from 1.75% of missing, adding per rank. This would technically make it stronger at max rank, but it would (hopefully) make his pre-6 more bearable for his opponents.
I love lee, but the fact that all his power is thrown into the first 20 minutes of the game can be infuriating for both teams. On the enemies, a hyper aggressive lee will shut you down and can make players useless, or at least feel so.
On his own team, they have to deal with a champ that easily kill steals and scales terribly with it. Even if he can get those early kills, is he going to be able to late game?
I don't like judging a champ purely on playrate alone. Lee does have the highest overall playrate, but statistically, he also has some of the most games played per player, only really being beaten by Riven and super dedicated mains, landing him in the top 10 highest games played.
Another stat to look at is damage dealt per game. Lee hits around 14k, right next to sejuani and volibear, literally on the bottom 25% of damage dealt, both compared against laners and junglers. He is even beaten by both nidalee and elise, the two junglers that compare best to him.
As for doubling, let alone beating mage damages, that is entirely incorrect. Only malzahar is even close to lee with 1k more damage dealt than him.
Even with his most experienced players, lee only averages a 53% winrate, the lowest next to rakan in dedicated players.
Lee, from what I've gathered, technically has one of lowest groups of players with 50 games or less. However, this is percentage base, so is larger in actual numbers while being smaller in comparison to other sub-50 player groups. (I'll be honest, I didn't compare all 189 common champs and their roles, that's just tedious).
http://champion.gg/statistics/#?sortBy=general.totalDamageDealtToChampions&order=descend&roleSort=
http://www.leagueofgraphs.com/champions/winrates-by-xp
http://www.leagueofgraphs.com/champions/main-stats
http://champion.gg/champion/LeeSin/Jungle
I used both sites to compare. Generally, LoG.com tends to have better accuracy, but certain stats are harder to ascertain, such as games played on average (Champion.gg does this with a neat pie chart).
There are far more unhealthy things in league. I believe players are just tired of seeing lee, and, well, its hard to blame them.