What exactly do people want to see changed (made more accessible)?
A better explanation of stats, humanity and other game mechanics.
Give the player a better idea as where to go but don't physically bar the player from exploring places if he so chooses.
Also
Just adopt a god-hand like difficulty setting via world tendency.
The more dark the world gets the harder (Adding enemies, randomizing enemy locations, making the AI more aggressive etc . . .) the game gets but you get more souls and a better item drop rate. Also add relics which allow players to modify the world tendency (IE if I equip this relic, the game gets harder much fast).
That way the game has a lower barrier to entry and still have that difficulty everyone loves.