@hassun: The people saying it isn't interconnected are probably thinking that because it's a bit more linear than Dark Souls 1. So while the world is all realistically connected and you can see places you will go and have been all along the path, it feels like a bit of a straight line sometimes.
beefyface's comments