As of this comment I am at 1:01:30 of the video, so they may already do this, but I have noticed that the crafting items like plants in the open world are unaffected by the randomizer. So I would guess that the smithing stones that can be found on the walls of certain caves and mines may also not be affected by it. So maybe if they go to these mines around Limgrave, Liurnia or Caelid they would find some somber stones.
4 kings' whole deal was just being a dps and health check. Havin trouble with em just means you should uprade your hp and weapon. The skelly bois drop titanite chunks for that reason.
I gotta ask...Why did Shen tell Daniel to do parkour that was patched out ages ago, when he could have just walked across the bridge and activated the Prison Town Church grace that is literally just through the doorway on the other end?