I would say Dark Souls is the hardest I've played.
Casper on PS 1. F that game. It took me FOREVER. Granted I was like six and there was no YouTube for Let's Plays for me to cheat or anything.
Wipeout 2048, especially cause is not a genre that I am used to.