I honestly found Kingdom Hearts 1 to be increasingly difficult, especially because I got all the choices at the start which make the game HARDER. I was stuck on that second battle with Riku in Hollow Bastion for months!
However, on a more recent note, I would say Demon's Souls (I know, unimaginative)
I recently kill Phalanx, get my body back, happy days!
Me: Hmm, what's out there?
Dragon: F**K YOU *fire breath*
(Dead, must kill another Demon to regain body and privileges)
FFFFFFFFFFFFUUUUUUUUUUUUUUUUUUUUUUUUUUUU-