Well, if we're going to nerf, then everyone at once. Right now, for all towns (except Tower), people play exclusively with monster specialists. Offense-defense-logistics heroes and others are not in demand. But we want several equally viable starting heroes, not just monster specialists. And it should be easy to switch to other heroes if the starter is only taken because of the troops.

How to do all this without cutting health, I have no idea.

Standard starters:

1 Castle - Vala
2 Rampart - Ivor, sometimes Mephala or Kyrre
3 Snow - doesn't matter
4 Inferno - Marusya, Fiona, Calh
5 Necro - Gosha
6 Dungeon - Miner
7 Barb - Tyras
8 Swamp - Brogh
9 Conflux - Monere, sometimes Kalt

It turns out the majority are specialists of levels 1-2, sometimes level 3, exceptions being Brogh, Monere and Marusya. Maybe we should distribute health %% like 1st - 3%, 2nd - 7, 3rd - 10, 4th - 15, 5th - 20, 6th - 25, change the skills of the currently unneeded Rashka, Sinka, Clancy, Fafner, Conflux fighters to something very necessary, and of course give Brogh, Monere and Mashka something completely useless as a 2nd skill (for example Monere - gold, Brogh - diplomacy, Marusya - tent). Though this won't spoil Brogh much :(

Logistics heroes must definitely return - 3% would be just right
Think about snow specialists and give Bron crocodiles back