Hmm. OverallI feel DSII has a stronger intro and opening level, if we're comparing the Undead Asylum/Firelink Shrine/Undead Burg to Places Betwixt/Majula/Forest of Fallen Giants. Giving From major props that they managed to make level design even better in a game where you can teleport right off the bat. I still feel great when I find a new shortcut. Of all the reservations I had going into the game, teleportation is something that no longer bothers me.
Negatives? The biggest one is definitely enemy extinction. Not because it makes the game easier - if I keep beating the same enemies over and over again clearly they're not the one's challenging me. It's the fact that souls are now a largely finite resource, which is making me really edgy when it comes to spending them. I loved being able to tell new players in Demon's and Dark that "souls don't matter, if you lose some don't let it stress you out, just keep throwing yourself at a problem until you solve it". Can't say that any more. You lose those souls, there's no guarantee that you'll ever earn them back without counting on getting summoned or doing PVP. On top of that you have the HP reduction system back in place from Demon's, albeit in a much more forgiving form, and the game is basically telling you that you better damn well know what you're doing before you use a Human Effigy (which are probably also finite).
Better or worse? Well my negative paragraph is longer than the positive one, but don't let that reflect my stance on the game. That's a decision I'll just have to make when I'm finished.