I also recently played Shinobi : Art of Vengeance. It's available on PS4/PS5, Xbox, Switch 1/2 and PC.
It was made by the same team that did the excellent Streets of Rage 4, with beautiful drawn graphics, smooth animations and responsive gameplay.
I enjoyed Streets of Rage 4 but Shinobi Art of Vengeance is leaps and bounds above, it's not a beat them all and I was actually surprised when I played it as I realized it's a Metroidvania, and a pretty good one at that.
There's variety in the levels, the boss fights are cool, challenging but doable with practice. You can explore the levels to find upgrades to your health, weapons and techniques / spells which also helps with bosses. The version I played had a DLC included that lets you play three special levels from other Genesis / Megadrive era games (Golden Axe, Sonic and another villain I didn't know, Mad Dog of Shimano), it's pretty funny to beat a Dr. Robotnik fight with Shinobi.
The story's pretty good, the voice acting is great, and the gameplay is very fast and satisfying, beautiful art style, I really recommend it if you enjoy Metroidvanias.
I finished it 100% (you unlock a special boss when you find all the keys hidden in some levels), it took me around 25 hours.