Recently grabbed KCD Royal Edition after OverclockN recommended it and was instantly hooked. 35 hours into it already. Loved the steep learning curve right away. Its like a better, more mature and complex version of the Elder Scrolls games.
I found it to have quite a few barriers to entry early on that casual players may give up at, but if you stick with it and learn the game it really leads to a very immersive and rewarding RPG experience. The obvious ones are the melee combat, and the save system.
The combat, is supposed to be nearly impossible in the beginning for character/story reasons. You're supposed to be a useless peon. But as you progress through the story quests you automatically pick up some much needed skills that make the combat actually functional. Sadly I think a lot of people give up before getting to that point which is at least 5 hours in.
The save system initially can be discouraging as well. You basically cannot just save anywhere, which in turn means you cannot save scum. Most people I've talked to resort to using a save anywhere mod. But again, as you progress in the game you gain the ability to cheaply craft the consumable potion that allows you to save anywhere. I pretty much have at least 20 of them on hand at all times.
But in short, its a very refreshing take on the first person RPG genre. Games that take experimenting with and exploring the mechanics in favor of hand holding and showing you exactly what to do all the time are exactly the kinds I enjoy most. Really loving it.