Nashor's is one of those outdated items that doesn't really deserve to be.
I remember discussing this way back in the old forums about how odd it is that Nashor's is the one with CDR and Lich Bane has MS, when it would really be more beneficial for those stats to be switched.
If they lowered/removed the CDR, nobody would miss it. Fiendish should be replaced with Wisp, and Stinger could easily be replaced with Recurve in the recipe. Stinger is extremely outdated, having only 2 components despite how 4 of them could fit into its expensive recipe.
It's cost could be lowered and we could give it a stronger AP scaling on the passive - because at the moment, the champions using it are extremely reliant on its power spike and that audience is currently extremely small.