Seems a bit cheap and unfair and pointless to give the AI stat bonuses to me. Which is why I always play on normal.

They should make the AI "better" on higher skills.

Less time on pretty graphics, more on AI