With Bloodborne, it's opening is hard. Like, really hard. Once you get past the 3rd boss, it's a cakewalk. Whether that's because the game forced you "get good" or the game just legitimately isn't as challenging anymore is debatable. As a starting point, I think Dark Souls 2 eases players in a bit better than either Bloodborne or Dark Souls, but it is the worst of the series.
I don't understand what the new Open World Zelda is going to be like. Hasn't Zelda always been open world?