Proper difficulty settings where plenty of things change in between them (like the cost of items, what pick ups you can find, more/better enemies, new/more difficult puzzles/areas as well as more damage).
--
Praise the Black Turtle, Game of the Decade Guru Champ.
(Well, I never promised creativity, did I?!)