Rock Solid is a must-have skill for me. Trust me, if you want a satisfying parry experience like Sekiro, max out this skill. Combined with the armor I'm wearing, it will give you an extremely short cooldown, almost allowing you to use it continuously.
To replace Cloud Step, I use this Spirit (which can be obtained at the end of chapter 3). If you max it out, just a 4-hit light attack combo will reset the skill, and even better, if you use it for a perfect dodge, you'll become invisible for quite a long time, just like with Cloud Step.
With this setup, I'm extremely mobile in combat and can attack, dodge, parry continuously without stopping.