Played Shinobi AoV for a while, fun but a little on the easy side so far, looks like they're taking the metroidvania route with it, sort of, it doesn't force you to revisit areas afaik.

Sonic the hedgehog.