Even strategy games designed content usually come from you beating an opponent with a superior starting position.
What you really want is more immersive AI. Not in terms of the intelligence, but in the ability to do actions that interact with the environment. But this usually requires one off animation and gameplay coding so its not something that can scale easily. Things like hiding under something form a large enemy and thinking "he can't get me" but then, oh shit, turns out he is capable of crawling.