RyaReisender: Mind you that the Divinity games in the bundle do NOT have turn-based strategic combat, they are a whole different genre compared to the new, crowdfunded game Divinity: Original Sin.
Better watch some videos first to see if you'd like them!
And I get what you mean. I do like all HoMM games, but I always get really frustrated by enemy heroes constantly stealing my stuff and me having to walk back and forth all the time. That's why I started to only play the HoMM campaigns with cheats, creating big armies in all the castle I conquered so they can't be stolen and I won't have to walk all the way back to them. The AI cheats like crazy anyway, so it's just fair. =p
But HoMM really is more fun in multiplayer, where nobody cheats and you will win a lot faster than in the campaign because you can deplete the enemy's resources.
So generally, I can't really recommend HoMM to a King's Bounty fan that doesn't like strategical multiplayer aspects.
Did you know that there is a real old King's Bounty game from 1990 too? It doesn't really have a story other than "collect map parts and find the artifact", but it has constant progression and is quite fun albeit hard.
Seriously?! HoMM 3 is one of the easiest games ever created! I have never even heard of someone needing to cheat to solve any map in any campaign. The closest I can think of to that sort of thing is the occasional random map wherein one of the enemies somehow ends up with legions of powerful units and your main ends up without Earth magic and/or Town Portal but those are rare. Most games I play at even the highest difficulty on randomized maps I have a hard time losing a battle to an enemy.