「AIを使って、従来のゲームAIよりも面白い方法でマルチプレイヤーゲームをプレイする」(神モード視界によるチート、ステータスの強化、高い固有のAPMなど)からどれくらい遠いのでしょうか?

面白いRTSは、コンピューターが新しい戦略やカウンターを学び、唯一の「ズル」はAPMと一致する(ゲーム自体に制限されていなくても、RTSというよりは4Xに近い)なので、実際には戦略や戦術が勝つゲームです。

そしてゲームは「毎回勝つ」必要はなく、「面白い遊び方をする」だけでいいのです。例えば、HoIのようなゲームでは、歴史的な国家をより正確にシミュレートします。