I hate to say it but I miss the old fizz
Fizz is just so linear now and is significantly less fun to play. He used to take a lot more skill than he does now. I don't care if you're bronze 5, if you hit a squishy with that ult and they don't have zhonyas then they're dead. Every time that I kill someone by just throwing my fish down the lane and deleting them I just feel bad. You don't even have to be fed to be absolutely deleted.
I have provided a flow chart to use during fizz games
More power needs to be shifted back into his basic abilities from his ult. Hitting such an easy to hit skill shot shouldn't be a death sentence. A lot of people say that his e cool down should be increased but I don't think that would solve the problem. Honestly he only needs to use e one time to kill you, as it allows him to gap close and dodge any abilities you can throw before his ult knocks you up. It would be interesting to see what would happen if the e cool down had some sort of reset mechanic but had its damage gutted; similar to what kait has now. That way he can be the playful trickster whilst adding more skill to his play and stopping the one shots.