Definitely. Adding difficulty settings wouldn't affect the story, I don't understand that argument. For example,
The amount of hits it takes to kill an enemy
How advanced the AI is, how responsive enemies are to attacks (e.g., as soon as you attack, they strike back, or even attack on site...