I've heard of Men of War but never King's Bounty. It looked interesting so I picked up the bundle. Spent the first part of the evening playing King's Bounty and then the rest of the night completely absorbed in Men of War.
Both are FANTASTIC games. King's Bounty is like Heroes of Might and Magic only with more RPG in it. I really, really enjoy the art style too.
As others have said, Men of War is like Company of Heroes only FAR more realistic, and because of that, hard. I routinely get my ass handed to me on Easy but the mechanics are so fun it doesn't really matter. The best bit of the game is that you can manually control units. Tanks feel, to me, better than World of Tanks because of the complex damage system in the game. Treads, armor, turrets, engines, there's loads of things to target and they destruct realistically. This also happens to you and can really ruin your picnic. There's also fuel and ammunition to worry about. Oh and you can loot corpses and use the weapons, ammo, equipment found on them. It's unreal the depth in this game and I've only really scratched the surface.