I am thinking about something basic, like a global enemy stats multiplier:
Easy 70%
Default 100%
Hard 150%
The idea is to offer more challenge and replay value for the experienced player, and have an easy option for the casual gamer, who might be more interested in the story. The hard mode might be blocked on first playthrough.