I don't know about hardest game ever, but Shinobi for PS2 made me want to cry tears of blood.

Viewtiful Joe on the hardest difficulty was no picnic either.