I Feel Like Fiddlesticks and Nunu's Biggest Problems Stem From Mobility and CC Creep
Both of these champions were released during the game's alpha, are very immobile, and a lot of their damage is from channeled abilities (IE Drain and Absolute Zero).
When the game was in it's very early state, there wasn't a plethora of hard CC to interrupt the channels, and mobility wasn't nearly as available compared to now.
Fiddlesticks' drain is easy to escape, especially because of how fear was reworked, and is fairly easy to interrupt.
Nunu's ultimate is borderline useless today, if he doesn't fully channel it, it does next to no damage. It takes very long to channel it (3 seconds), which allows for any mobile champion to easily escape, and any champion with CC can easily interrupt it.
While Nunu is getting reworked, I think there is a way to keep his ultimate, but give it a lot more strength without removing counter play, and this solution could also be applied to Fiddlestick's drain.
Remove the self root during channel/change the channel to charge. Not every channel in the game comes with a self root effect, Rammus Q, Predator and Night's Veil all allow movement during the channel.
For Nunu, removing the self root would set him over the top, however if his movement speed was reduced by ~50% during the channel, it wouldn't become too overbearing. It would also add skill expression to using his ultimate, allowing the ability to dodge CC during his channel.
For Fiddlesticks, he would be able use his drain much better outside of jungle. However, his drain damage and heal would need some reductions, one solution would be making movement during the channel reduce the damage and heal by 50%. This would allow Fiddlesticks to use his W against champions much more reliably, without hurting his jungle.
This change applied to both champions would modernize their kits without removing their core identity, and help alleviate how much these champions struggle against mobility, while still keeping the counterplay of CC interrupting their abilities.
is getting reworked after
(really hyped for it from what they teased)
on the other hand...