I have played since December 2010 when cassiopeia was released, and lee sin is the worst thing EVER
I've seen xin zhao close to his release state, nocturne at release, riven at her worst, release vayne, all that shit. But nothing has ever made me feel as helpless as I do against lee sin right now. Why? Xin Zhao was linear and could be cc'd or chased at the very least, nocturne and vayne were squishy, riven could be cc'd in fights. Lee sin has ABSOLUTELY NO WEAKNESS whatsoever. His ultimate does enough damage in teamfights to single handedly wreck an entire team, he has shit loads of cc tied into it and heavy damage in 3 of his 4 abilities. He has arguably(!) the most mobility in the game and with the current build thats going around he is tanky as well. Lee sin does NOT fall off anymore, warrior/dead mans/cleaver keep kim totally relevant all game.
There's an appropriate nerf for every single ability, but I think what needs to happen is his ult base damage should go down a notch and/or his q damage should drop. His Q does 340 base damage, the highest of any basic ability in the game to my knowledge offhand, has mobility, a huge ratio, AND % damage. its by far the best basic ability in the game.