Yup, I would be fine if they just took away one of his power things. Or, keep them all but decrease them all slightly. Make him do less damage (more base damage on his ult than Veigar....), have less of a shield, have less sustain, less tankiness, less mobility. Not saying decrease a bunch, but just slightly. Like, a small damage reduction, a small reduction of his shield, no more ward jumps but otherwise same mobility, less free lifesteal/spell vamp....the list goes on and on.
Either do that or take something away lol. Makes no sense that champ should be strong in all areas. There is a reason he has been the top jungle pick SINCE I STARTED PLAYING THE GAME BEFORE SEASON 3. Any other time a champ is strong for a day, they get nerfed.