Finally finished last night. (Spoilers if you're trying to avoid info on the game mechanics).
I'd say DS2 feels easier than DS1, but it's hard to determine how much of that is from the fact that it's infinitely easier going into DS2 having a working knowledge of the game mechanics, versus DS1 which I basically went into blind.
It did feel like bonfires were more frequent and spaced closer toward each other, but I have no objective data verifying this.
The ability to teleport between bonfires from the start of the game also took away some of the slogging difficulty from the first game. It made it a lot easier to explore compared to DS1, knowing you could just skip over difficult areas by porting around, compared to DS1, where you'd have to slog through Blight Town multiple times if you didn't have the ability to teleport yet and didn't finish it all through way through the first time.
It's also much less soul draining knowing that enemies will stop spawning after you kill them 15 or so times. Nothing was quite as demoralizing as getting killed by a boss in DS1 and knowing that you had to grind through all the trash mobs on the way just to challenge the boss again.
First run through was a Str/Dex melee build, which worked out okay. After I beat it, I started a new game as a pure caster Int/Faith build and find it to be significantly easier than a melee build. Might just be familiarity with the game, though. Got through five of the bosses in one night without any trouble.