Es kommt wohl etwas draufan, wie dus einbauen willst. Grundsätzlich macht es ein Spiel ja interessant wenn man so viele Gegenden wie möglich erkunden kann. Und auch mal auf eigene Faust losgehen kann und nicht immer nur das tun muss, was die Geschichte gerade vorgibt.
Ich persönlich finde es aber ebenso wichtig, dass der rote Faden nicht verloren geht. Also man sollte schon immer wissen, wo die eigentliche Geschichte weitergeht. Immer eine ganze Welt abzusuchen um herauszufinden, wo es weitergeht, wäre für mich zu viel. Ich fände es aber toll, wenn in den Gegenden, die man "frei" besuchen kann auch irgendwas passiert, wenn man z.B. versteckte Items finden kann, Nebenquests erledigen kann etc. ansonsten kanns schnell mal langweilig werden.