I find Divinity II to be very non-linear in feeling, at least in Broken Valley so far. And I could care less about replayability. In fact, I hate forced replays for achievements and what not. I don't have the time to replay games, I have too many other ones waiting to play.
The balancing you describe sounds about right for a classic RPG. Maybe this game is too old school for you.
