look back to some of the games for the 8 and 16-bit consoles. They tended to be about fun rather than shock factors. So check out the larger games for the megadrive for example.
Also, I kinda thought borderlands was good in that it adapted to how you prefer to play and the difficulty seemed consistent.
Still suffering from the trauma of there being no cake