As difficult as Devil May Cry 3 was, it wasn't as blisteringly difficult as a number of people make it out to be. For me, the game that gave me the greatest sense of accomplishment was Ninja Gaiden (Xbox). It may not have been ridiculously difficult either, but its difficulty was just high enough (and its frustration was just low enough) to give me a feeling of accomplishment when I completed.