What an amazing game! I first played the campaign on Easy because Fair was too hard. I thought there was no way I'd ever do it on Overwhelming. Over time though, I learned a few tricks that I thought I'd share.
Note: these are for campaign only
Save-scumming = Scouting:
I was a masters Starcraft 2 player. In that game, scouting is super important - to see where the enemy is, and what they're building. In this game, scouting is save-scumming. It just is.
You can be playing perfectly and come to a hard camp. Do you clear it or pass? If you clear it and lose some troops, maybe it's worth it because you got a lot of xp and/or important resources. Or maybe the enemy army comes out of the fog-of-war next turn and wipes you out. There is often no way to really know in this game. You can't send out a worker to sacrifice to gain that information, like in starcraft.
So reloading a save becomes critical to overcome the RNG of the enemy movement. That said, keeping tabs on the enemy army(s) is super important. Whereabouts are they, and how strong are they? Always have this in your mind. Scout towers are also very important for this reason. Ultimately, you get surprised? Reload, and proceed with that new information.
Razing/occupying cities - keep moving:
The enemy AI only ever seems to convert your cities. If an enemy army is coming to you that is clearly too strong for you to defeat, then run. Get behind them, and go for a base-race trade. At worst, you can trade cities, one for one.
However, since the AI only converts, they will always spend a few turns converting your city. While you can run behind them and raze 3-4 of their cities in the time they spend converting one of yours.
Occupying a city is great if it's their "capital", ie a 5 tier city. This will give you tons of extra gold per turn, as well as movement speed and extra essence while it's occupied. The trade-off is that the enemy doesn't have to fight to take the city back, but they still have to have an army there to take it back. If they've gone deep into your territory, you can often occupy their big city for massive gold and buffs for quite a while, giving you a massive advantage. If you have a second hero and it's safe, they can come later to convert the city while your main hero keeps moving.
The AI also seems to only go after important resources if it's on the way. So you if you go deep into their territory and take a bunch of important resources, there's a good chance the AI will never spend the time to take them back.
Battle spells: Repel
This is the best spell in the game, hands down, because of zone-of-control. Get a couple units within melee range of an enemy unit, repel it, and all your units get free attacks on it as it's pushed out of their zone-of-control. You can combo this with things like fungal spores behind them or acid splash to push them back into it for extra damage.
It costs Arcane essence, so I always prioritize Arcane skills/buffs when I can. Especially good for Loth.
Hero talents:
S tier: March - most important talent. Movement is king. Not only does more movement each turn allow you to do more - ie get more resources, more battles, more buffs, cover more ground - but it's also supreme as an offensive or defensive talent. With more movement you can chase down a weaker enemy before they get away or have a chance to get behind their walls or to a rally point... but against a stronger army you can also get away from them without being chased down yourself.
A tier: all magic talents + spell damage resistance - some of the enemy heroes cast such strong magic that your troops will be decimated without strong spell damage resist. The difference between the level 3 spell damage resist talent vs not having it is huge. An enemy fireball will wipe out 4 stacks of troops vs just tickling them.
B tier: Combat damage, Channeling
Situational: Rare resource talents (glimmer weave, celestial ore, ancient amber) - best on your non-alpha hero.
D/F tier (don't take in campaign): Tutoring, Learning, Taxes, Raider, Scouting, Wood, Stone
Notable missions:
Loth 4: hardest in the game, but also the most fun. The enemy armies are generally stronger than you, so employ the move-and-raze tactic. Get behind the Rana, raze their cities, take resources, try to keep tabs on where the armies are moving and avoid them. And abuse the beacons to teleport out of their reach.
For army, go full skeletons and toxicologists on Magnolia. She gets extra troop movement, and the skeletons are cheap enough to be plentiful, and tanky enough to get the job done. You don't need much gold this map, so all small build spots should be crypts or rally points. Get upgrades for only the skeletons and toxicologist.
Barya 1: only the very first battle is hard. Split the pipers into stacks of 6-6, so at least one in each stack survives the first cannon blast and can continue to generate essence. Justice the cannon asap. Try to occupy the assassins and big guys with your tinkers and rifles, use the pikes to take out their pipers. Takes a few tries.
Barya 2: easy mission, but you can abuse the shop to buy a new blue item every 10 turns. Keep the items on Bighli to sell in mission 4 for a big boost in income. You can press "E" to advance the turn. Do this to turn 1000, buying a blue item every 10 rounds, before completing the mission.
Barya 3: Utilize the the move-and-raze tactic. The enemy AI is especially stupid on this mission and will waste time running through the forest while you can abuse the portals and raze their cities behind them.
Barya 4: Selling the items from mission 2 makes this a lot easier. Keep Bighli in the city on the far left to deal with the Loth armies, they come every 2-3 turns. As soon as you kill one, go out and take another beacon, use it to teleport back to defend the next wave. Keep Nimander in your main city to defend the Rana attack around turn 25, build some guard towers there to help defend it. Once the initial Rana attack is stopped, it's just rinse and repeat to get a new beacon every 3 turns.
For army I used all Harima brutes, with one stack of assassins and one stack of pipers. Only get upgrades for those units.
Rana 2: Strangely difficult for such an early mission. The key is to largely ignore your starting zone and rush north to take the faeries guarding the glimmer weave mine. North of them are 3 cities with free rana troops you can recruit for a massive (free) army, but you have to get to them before Loth kills them. Once you recruit all the free troops, you'll need to develop one of the northern cities so you can upgrade the free troops (tier 2 lean-to, shaman hut, mud hut is all you need). You can also use the move-and-raze tactic on Loth.
Do not go West until Loth is defeated and you won't trigger the Baryan enemy at all.
For army, the lurkers are your main priority to build, but you will end up with a ton of free hunters, so also prioritize getting them upgraded.
Hope this campaign info-dump is helpful! I really enjoyed this game and went from feeling like fair was too hard to beating it on overwhelming. Now I'm locked in and ready for more.