I enjoyed dark souls a lot but I also agree with you, movement was very clunky and the story is mostly what you make of it in your own mind. There are a lot of questionable bottlenecks in the game and tbh, I didn't enjoy the boss battles at all, none of them. The only stand out in my memory in order of how annoying they were. Multiplayer was a complete fail and even the messages broke immersion more than be helpful. The 'ghosts' were the only good part of the online functionality.
That said, the atmosphere of Dark Souls is still unrivaled and exploring the intricate 3D vertical world kept me going. Dark souls has one of if not the greatest gaming world map there is, all interconnected. DS2 was a let down compared to that.
I leaned on light armor to keep movement a bit less clunky and heavily relied on magic to get through the game. Which made me mostly useless against bosses but at least exploration was fun and very do-able. One on one combat reminds me most of Zelda. Learn the pattern, wait for cues, don't improvise, just do the same dance over and over and over. More like developing a programmed response (in you) than actually engaging in a tactical fight. Closer to a rhythm game than fighting AI.
From Software games have great atmosphere, yet after DS and DS2 I was done with the game play that comes with it. I still have Bloodborne unplayed if I ever feel the itch again. Haven't bought any since.