To me, this game is like Kings Bounty meets Total War. A turn based strategy map where you move your hero around completing quests but unlike Kings Bounty during fights it switches to a Total War real time combat with armies. Being a fan of both games, i definitely enjoyed King Arthur II.
I loved leveling up the various hero units and equiping all manners of artifacts to them. Regular army units can be leveled up and customized in various ways as well. The amount of unit variety and their abilities also made experimenting with different units fairly enjoyable although you could stick with the same standard units and still steamroll the enemies. I also liked the magic shield and spell mechanics in battle. The 'choose your own adventure' RPG quests also allows you to reap different benefits/penalties depending on your choices which is also fun.
However, i did find the game somewhat linear and short. Beyond the main quest plots you really can't deviate that much. Sure you could make evil choices during the RPG portions and become a tryrant but the main quests still remain the same. Enemies or allies are fairly scripted and don't really do much of anything that could alter your strategy. And the controls can be a bit clunky. My biggest annoyance was with the holdings/fiefdoms management. I had to constantly click through many windows to upgrade the buildings and to figure out who was the liegelord of which holdings etc.
Overall i enjoyed the game and i think that if you liked Kings Bounty, you would probably enjoy this game as well.