I love Souls games more than any other, but they are absolutely different. Linear and combat based. You don't get lost, you just have to get through.
And Zelda's puzzle elements are more than basic, certainly from OoT onwards.
As you say, it's an outdated type of gameplay experience. But I don't think anyone else has done it better. Or even attempted it, really.