Thanks for the great ideas. I struggle a lot on setting the difficulty in my games; especially action ones. Testing our game many times makes us, game devs, very proficient at playing it.
If a game has high scores, you can raise the difficulty based on the current player achievement thus creating a dynamic difficulty curve.