It will be different every time. Just as an example, on my second playthrough, I managed to unlock the door Shadowheart was bumping on with my rogue. So I explored the crypts with two level 1s and it changed a lot the beginning of my campaign. As well, depending on the tags of your character, you can have dialogues you would never have with another. So replayability, yes definitely.