Remember back in the days where MalphiteSquare Malphite and EzrealSquare Ezreal were forgotten or treated as useless? I believe it's somewhere around mid-late Season 2 that people realized they're actually very powerful. (Malphite is actually pick or ban even till now, and Ezreal is king before the attack speed reduction removal with a win rate of 70%)

It's really weird when people finally noticed attack speed reduction is a ridiculous anti-ADC ability, and forcing an ADC out of a teamfight usually means a win especially during late game. It is here that I wondered: "Does attack speed reduction alone make them very powerful?". Looking through all the champions that have attack speed reduction, we have:

AniviaSquare Anivia: Nah, that 20% attack speed reduction is barely noticeable at all when you have more dangerous stuff to worry about like her Crystallize Crystallize and her ridiculous Frostbite Frostbite burst.

DariusSquare Darius: His Crippling Strike Crippling Strike combined with Hemorrhage Hemorrhage makes him win trades vs autoattack heavy solo tops should he want to force a fight and kills AD carries that got Apprehend Apprehended.

GragasSquare Gragas: As awkward as Anivia, you don't really notice that his Barrel Roll Barrel Roll reduces like 40% Attack Speed should it hit, probably because you don't see him anywhere but top or mid. But seriously, 40% attack speed reduction basically means the enemy ADC's output is nearly halved.

Lee SinSquare Lee Sin: Yeah, he's sometimes banned, and it's not solely because of Cripple Cripple, it's that and all of his kit. Cripple does really force people to Flash or die when he ganks correctly though.

MalphiteSquare Malphite: I'd say Ground Slam Ground Slam alone makes him a pick or ban. Without the Attack Speed reduction, a player would have picked champions with better CC like AlistarSquare Alistar or NautilusSquare Nautilus.

NasusSquare Nasus: You don't really see this guy often especially when you go higher up in skill. Wither Wither has the best attack speed reduction in the game and totally shuts down any sort of auto attack threat. People are more afraid of his 300 minion farmed Siphoning Strike Siphoning Strike though.

NunuSquare Nunu: And finally, this guy. Ice Blast Ice Blast does actually make him annoying and an autoattack character's threat. It's usually because of the movement speed slow more than the attack speed reduction though.

Honorable mention, EzrealSquare Ezreal: Back in the days when Essence Flux Essence Flux is a nightmare for AD carries... Yeah, you know those days when you get hit by this and literally can't fight back for a while. Riot had to reduce the projectile size of this ability before totally removing the attack speed reduction from it.

Oh and don't forget Randuin's Omen item Randuin's Omen and Frozen Heart item Frozen Heart too, it's the reason why tanks buy them, to counter enemy ADC output.

So after looking at Ezreal's attack speed reduction removed, I wondered, Malphite would probably be removed from permabanned status should the attack speed reduction be removed or reduced from his E. It is THE second most potent attack speed reduction in the game after all. What's more, it's AoE.