Giving the AI the ability to flank, work together, properly use flashbangs, potentially even use the reboot optics hack, or even just properly use cover when getting attacked.
All of these things would certainly increase the combat difficulty, as opposed to "simply" making the enemies more...