DD as pretty much open world, no? Well, except few story-dependant locations (the Desert and final Dungeon), but otherwise you were free to visit all of them. I see no issues why DOS can't be DD-like.