I want cloaking too. It is vital for any mod that attempts to implement mines, for one thing. For another, I agree that it is a "strategy game staple". I know that I could add cloaking to an existing AI, and Froggy has much more applied AI experience than I, so he could, too.
I remember fondly a duel against a friend in Command and Conquer in which my power plants were annihilated by stealth tanks. I love invading 10+ deep-behind-the-lines undefended provinces with a massive coordinated sneak attack in
Dominions II using cheap, weak, stealthy scouts. And then again, I remember the computer ignoring stealth in Age of Wonders, making stealthy units worthless. In other words... it takes a good AI programmer. But fortunately, we have one

So at least there's a possibility.