Welcome to the real bulk of the changes, as everything done to make murky stronger is solely through his talents and the trait change. Starting with his level one talents.
Fishtank:
Every 5 seconds, reduce the damage taken from the next Hero Basic Attack by 50%. Stores up to 2 charges. Every 15 seconds, reduce the damage taken from the next ability by 50%.
Reasoning: Since murky's block has a special name, it only seems fair to make it standout among the rest. The reduce damage taken by abilities/spells should allow him a stronger fighting chance at surviving against heavy burst mages, which are common and generally tend to take him out at one shot. It only has one charge to avoid having him become TOO annoying to kill coupled with some of his other talents, and 15 seconds is a long time on murky.
Assault Egg: Heath and Sight range of Egg increased by 150%. When respawning, gain stealth for 2 seconds.
Reasoning: Assault egg was generally too risky and low reward, leaving it as his worst level 1 talent. What was originally meant to encourage him using the egg in a more aggressive way came with the downside that it was super easy to just track him to the egg and nuke it. Giving murky stealth for 2 seconds lets him not only hide where his egg is hidden, but allow it to push an aggressive egg murky a lot more than the original talent.
Lunchtime Bully: Enemy minions killed near you grant a stack of bribe. Use 20 stacks to bribe a Mercenary, instantly defeating them. Does not work on Bosses. Maximum of 100 stacks. If a camp is defeated entirely with Bribe, the camp respawns 50% faster, and Decreases the time it takes for his puffer to detonate by 0.1, up to a 1 second decrease.
Reasoning: Most heroes get a special effect on bribe, so why not murky? The name is based on the fact he apparently loves to eat his puffer. While offering less survivablity options than Assault egg and Fish Tank, it allows him to push much easier, and a one second difference in detonation time for his puffer is a big deal.
Li-ming
Butcher
Guldan
Samuro
Varian
Ragnaros
etc etc.