Dark Souls really isn't too hard once you get used to it, it's also fair, so my hardest game of all time goes to Castlevania 3, which was hard due to poor level design and shitty controls.