Tony Hawk -- Pro Skater was so important to a lot our childhoods and the playstation, I'm surprised how little attention the series have gotten. I know its pretty much a dead series now, and Tony Hawk probably won't give allow himself to be a character, but it would be pretty awesome. Some reference to the Pro Skater series would be very welcomed.
I would vouch for The Prince of Persia. I only played sands of time but if they went with the other versions I wouldn't mind. And even though Prince of Persia 08 was my favorite Prince I don't think any of us want two characters voiced by Nolan North.