Darius doesn't have a remotely overloaded kit, just an overtuned one. He's entirely immobile, strictly melee, and has unremarkable CC. His strength is entirely numeric in nature, and that's probably not even an issue after the latest changes to him (remember that Worlds is on an outdated patch). I'd say that Mordekaiser is in a similar boat, with zero CC, almost no mobility, and very time-limited windows of range.
Here's the thing. The champions you say got gutted had that happen because there was not a numerical value at which they could work. The problems ran deeper than numbers changes alone could fix. Of the champions you list, I don't think that's the case with any of them. Fiora has really interesting and skill and counterplay intensive patterns. If they're too strong right now, if she's just able to right click on people and annihilate them, drop some numbers and force her to use her passive. A similar approach seems to be working for GP, though in his case, a steep skill-curve could make him hard to balance for the experts and the novices. Yasuo and Riven do have issues of depending more on the player's strength than on that of their opponents, but Riot's working on changes to Riven.
I can see cases, like old Eve and current Poppy, where the appropriate thing to do is to make sure that a champion is too weak to see competitive play, because the alternative is worse and there isn't the bandwidth to do an immediate rework. But that's a last resort, for when simple numbers tweaks or small functional changes aren't enough to get the champion back in line. The same complaints you're making have been leveled not so long ago against champs like Zed, Thresh, Vayne, and Lee Sin. Champions who, I note, are currently pretty balanced in competitive and solo queue and who have not received reworks, only numbers changes.
Basically, be sure you know that number tweaks won't be enough. I think in the case of nearly all champs you listed, they will be.