I'm not allowed to use certain strategies in tournaments, so only Kirr and Shakti play against me. :)
In my opinion, Galtran = ban, Shakti = ban, as starting heroes. If they appear in the game, then they can be developed... So, I suggest we do the same with Mullich.

Everything is interconnected; it's a multi-parameter balance, after all... It's easy to say - ban (reduce Shakti, Galtran, Mullich,...), but where is the guarantee that, for example, Kirr (Tazar, and who knows who else) won't become unacceptably overpowered? And then, after... twelve weeks, we'll reduce their stats?? Has anyone calculated the consequences of reducing (banning), gathered enough game statistics, conducted a test tournament, and then analyzed the results of that tournament with discussion? Where is the guarantee that the imbalance won't increase with the proposed measures? If you want to experiment, create your own alternative set of rules; otherwise, you're forcing everyone to play with little-tested solutions...
P.S. This doesn't apply to most of the changes proposed by Pasha (he mainly doesn't touch the gameplay, i.e., the balance) - although I would suggest (and I could suggest many things :)) - to only play with blue Goshans (and/or the player using Goshans has only one rest, and/or the player against Goshans can develop banned heroes and/or have some other bonuses). I could claim that my version is better because it doesn't "cut into the living" according to the principle - "the best remedy for dandruff is the guillotine." But I won't claim it :)- because I haven't thought everything through properly, haven't listened to all the pros and cons, haven't conducted a test tournament, etc...
And specifically regarding Shakti: for example, Ramp-Dungeon is a perfectly good pair; playing as Dungeon allows you to go for a wider range of good and bad outcomes (analyze the game statistics for specific cities in the season...). Yes, there are times when Shakti has an amazing setup, like 2-3 consecutive cons, but that's a bonus, relatively infrequent... So, you reduce Shakti, Goshans, who's next on the chopping block? :) This impoverishes the essence of the game, in my firm opinion.