I'm just going to say, having both elements would be the perfect balance. I would really like to have the freedom to go and discover some of the plot/sidequests/dungeons/items for myself. While being restricted just a bit. Maybe, hidden dungeons here and there, with secret underground...