Volker the Mad Fiddler said:
In Prince of Persia you have no choice how to accomplish anything. If anything the new Prince of Persia is a rhythm game disguised as an RPG [all you are really doing is pushing the correct sequence of buttons in a single pattern determined by the designers]. In GTA you have actual choice in missions and can in fact play the game, without ever playing the game [doing the missions].
Of course you have choice how to accomplish things. It's a huge, open, continuous world, there are 20 places to heal and you can tackle them in any order you want. Then you fight the final boss and the game ends. That is not linearity, by any stretch of the imagination.
Calling it a rhythm game disguised as an RPG is a gross exaggeration given that the quick time events only occur when you fail to block an opponent's strike. I'm not saying the combat is good, far from it, but it's a lot more than "pushing the correct sequence of buttons in a single pattern". There are... what... 50 different combos in the game? Six different types of attack? It's quite extensive.
You can also choose to play the game without doing the main objectives if you want. You can run around, explore, kill things and collect stuff, just like GTA. Granted, the world isn't as deep & varied as GTA's, but it never claimed to be.