Comment Add depth (Score 1) 404
The game that pops into my head that did it right was Timesplitters 2. As you advanced through the difficulty levels, there are more and more objectives for you to complete, it gave the game some depth that gave the player a true challenge that is much more engaging then just making enemies hit harder.