SMT: Digital Devil Saga 2
I have never been afraid of random encounters until this game. They ambush you in a save point. Ok not really, they painted the Save Point logo on a door and you open it and BAM! Random encounter! There's even a "Hard" difficulty and with it the hardest optinal boss you couldn't fight on normal difficulty.