Below is a recommended list of missions to complete, seperated by each reagion. The goal here is to complete as few missions as possible, as fast as possilbe so that the Last region is unlocked. Completing In The Eye of the Beholder mission unlocks the next difficulty. We want to select short and fast missions. Generally these missions will be gauntlet style / linear missions. If we can acquire Locks of Hair, or other very important items during these short missions then that would be optimal, but we will generally not go out of our way to get these items. We can always come back later and acquire the Locks of Hair, or the other very important items. Remember that the goal here is to get to the next difficulty as fast as possible.
It's is generally recommended that we complete the entire first region. This will give us enough time / opportunity to soul match and level up quite a bit.
Right before we face Otakemaru in the mission In the Eye of the Beholder, we can level up and soul match our weapons by playing the mission Dawn of Hope to make the Otakemaru fight a little easier. The gauntlet section with the Magatsu Warrior can be challenging, especially on the higher difficulties. Use William's AI! Remember that we're here to farm enough materials and Amrita to level up, and soul match. We actually do not need to fully complete the mission.
Credits: LiuKang1080, FloorGeneral, DumChickenBiryani, DuppyConQR
Nioh Community Discord Server: Link to Discord Server