Without question, Caeser 3. Great game but it was practically impossible to clear, seriously.

Arcade with hard mode on Tekken 2 was also one of the most impossible things to beat ever. You get to dark Kazuya and its like as if the computer registered every move you were about to do.