No way Prince of Persia belongs on that list. True, it had a more adult theme than the previous ones, but being chased by a monstrous, murderous time beast tends to make a person a little irritable, I would say. The only thing was, you had to find every little tiny secret to get the best ending, something you never would do without the help of a walkthrough.
I really like playing the PoP games, too. I wouldn't have put Warrior Within on that list.