Ok his mobility and low CD ult seem to take most of the blame.
In my personally opinion Lee Sin is ok for the most part. He doesnt really do too much damage and he can only kick one person. He is a diver and out of all the divers he probably has the most tools. Insane mobility through his Q and W. Flash Kicking to change the trajectory(Its really not that hard to pull off just press your R and Flash Key at around the same time). And completely safe thanks to the the tankiness he builds.
I think the problem is mainly people dont know how to play against him. At 40% CDR his W has like an 8.5 sec CD so thats 8.5 secs you can punish him for using it wrong. And dont forget his R-Q combo. If you get close to him knowing he has it or too far away from your team for him to W up to you without out worry you probably deserve to get killed by it. Also you cant stop him diving into your team and kicking some poor carry into his team to die but if its completely obvious who hes gonna kick aim your cc behind that person and burst him down.
I feel like I am saying that Lee Sin is broken and you just have to try outplay him. And he kinda is if the player knows how to play him. Most people on the boards that qq bout it are under the impression that a brain dead monkey can play lee sin. Most bad lee sin player wont build tank and just dive into your team hoping their life steal will save them. Honestly i feel the same way about Zed. I have no idea how to deal with a good Zed player and a bad Zed player just hands me kills on silver platers