Riot, don't listen to the community.
Just saying, half the time its cited that the reason Lee Sin doesn't see nerfs is due to community backlash. The community? It is never going to be happy with you. Ever.
Bloodmoon Elise? Everyone complained she was pink; including me. Now that she is red, everyone is complaining that you changed her from pink; except me I like the red.
People will never be happy with any changes you make, because a lot of the time, they think of how it affects what they play. You nerf Master Yi? That part of the community will be upset. Nerf Elise? Same thing.
Another issue, while flashy plays are really impressive and interesting, they are more impressive and interesting when they aren't performed by the same character each time. People like variety, they LOVE variety. Even if they say they don't; they say that more so out of fear of change; they like having many options and many things to view.
When Dignitos busted out Nasus? People loved it. Sure the gameplay wasn't very flashy, but it was Nasus, you don't often see Nasus, and they got a win out of it due to coordination. Those are good things, and even if they aren't quick and fast and hard to track and need a replay, that isn't necessarily a bad thing.
Now if you can't do that, if you can't bite the bullet and nerf problem champions like Lee sin? Well...buff the other Champions then to match his flexibility. For example, Warwick is a binary champ and you had an extremely interesting toolkit lined up for his rework. It didn't materialize this year and it really would have been interesting.
Look at Sion, everyone moans and groans about him, but he does have some of the beast team play right now and can set up plays in way most junglers cannot. His early game ganks aren't great, but considering the new jungle this weakness is toned down quite a bit.
Tl;dr: If you don't want to have nerf Lee Sin, then why not apply his flexibile kit to other champions? You'll get those flashy plays, but they won't all be Lee sin based. They'll be varied and interesting, and people will enjoy it.