This is the closest feeling to playing Dark Souls for the first time I have experience. Bloodborne was different, but still felt similar to the Souls games.
Sekiro feels like a new game. I had to learn all new mechanics, and change how I play. I am enjoying it, but my biggest issue with the game is some bosses and mini bosses feel unfair. There are some bosses where you are forced to fight them one way, and if you make one mistake, you very likely will get killed immediately. That isn't fun. I like the bosses where I can use stealth, or use certain blocks/counters to win. There are some bosses where it's literally hit once, block block block, hit once, repeat.