Another big thing I'm looking for with DSII is some more balance. They managed to fix a lot with later patches, but there's still some stuff in Dark Souls that drives me up a wall:
-The Capra Demon
Honestly, I still can't believe this boss fight is in the game. It's basically a game of chance as to whether or not you can survive the first attack once you enter the arena. I usually die one or two times on this fight on each playthrough and then manage to take it out no problem.
This fight is just dumb on New Game+. There are a few strategies, but most require a specific type of build. Wearing a ton of armor and praying that you absorb all of the damage turns everything into a game of luck. Thankfully, lots of people use this area to farm, so you can easily get help.
-Orstein and Smough
They nerfed this fight big time with the first big patch, but it's still nuts without any help. He never leaves an opening, though it's easy if you figured out the finnicky counter attacks.
Other things they should work on:
-Continue to work on the camera and lock-on. Can't stand it when I lose the lock and turn my back suddenly for an attack.
-Dedicated servers for the love of God!
-Love the shortcuts and bonfire system, and it needs to stay in to cut down on some of the repetition and frustration from dying.
We're gonna disagree here. I think the Capra Demon's difficulty is grossly overrated. Of the three times I've fought him, I've been hit maybe twice (at all). Dodging the first attack is basically a matter of "RUN IN, DIVE FORWARD, GO UP STAIRS." It's honestly not failed me yet.
Four Kings is pretty tough, but I personally don't think it's a balance issue. It's a hard fight, period.
Orstein and Smough were really difficult, but once you develop a strategy, it's really not nearly as bad as it could be.
Gwyn is nuts, yeah.
I've never had problems with the lock on, but I do think the camera and the lock could be tighter.
Dedicated servers has already been confirmed for DS2 :)
Shortcuts and bonfire system are such a central part of why the game is so cohesive, they'd have to be insane to take them out. I do think the bonfire teleporting should be available earlier in the game, though.