A challenging game and missions are one thing but iffy checkpoint and save systems can make them downright frustrating to complete.
The PS2 era was no slouch when it came to difficult games.