What could be done easily and fast is rather simple:
- No out of combat opening attacks
- Initiative gets randomized
- NPCs apply more Crowd Control Attacks (like the demons from mangoth already do btw)
Nothing dramatic, nothing really new, but all 3 combined certainly raising difficulty by soem notches.