I think the something that gets a lot of people is how poorly the maps mesh together when compared with DS1. Admittedly some of it is a stylistic choice, such as the transition into dragon's aerie, but then you get stuff like the shrine of winter where the road being blocked by a small pile of rubble means that the player has to go on an adventure, killing four ancient kings just to open a side door.