You should also include:
highlight ErrorMsg cterm=NONE
The cterm attributes often interact with the color settings and can end up having Vim picking a "bright" shade of the color.
The "koehler" theme ships with cterm=bold, which has this effect of using a bright color on many terminals, including iTerm2 (with default settings.)
You can inspect your ...