Great game. First PoP I've ever played and it's actually made me love platforming again. But Yahtzee's complaint isn't with the platforming, it's with the combat.
And I don't think his description of combat fits. The slow-motion blocking tutorial-style nonsense really is obnoxious, but once you get the parry move you never have to see it again. Just get in close, parry your enemy's sword attack, and unleash a combo.
And the combo is the answer to the whole "only one attack works" thing. After you pull off the first attack (like a gauntlet throw) you can pretty much throw in whatever attack you want after it until your combo ends. Once you figure out how combat works, it's actually a pretty complex and original system.
And the complaints about dying? Really? No one ever complains about Call of Duty games and you auto-save and restart after every 2-minute battle. You KNOW you screwed up in PoP, it's just a contextual auto-save system. Kind of like Oddworld, in fact.
P.S. Hold the block button and you move a whole lot faster.