I would never play this game on Easy. Looking at the settings, Easy is ridiculous. I played the demo extensively which gave me the confidence to start the full game on Hard.
And guess what? I'm loving every minute. I'm having to THINK about how to get through certain situations, even if it means stepping back and going back to a different area to level up, or searching for a particular creature, or running past the baddies and picking up loot.
I rarely play games on Hard, and never first time, but King's Bounty is rewarding my decision to do so. The sense of achievement I will get when I finish the game will be even greater.