Glad the author mentioned Oddworld. A great cinematic platformer that definitely was released between Prince of Persia and Replaced.

Blizzard’s Blackthorne is another great entry in the genre.