I don't really agree with the statement that
I agree, the AI needs more cloaking, specifically on the defense really
The AI uses cloaking quite enough, thank you. In my current game, the AI has space planes, etherjets and a planet with a planetary cloaker. I'm seriously considering teching up to logistics stations MK III so I don't have to keep moving my limited number of decloakers around trying to find the damn space planes and etherjets hanging out around my systems.
When the space planes and etherjets aren't hanging out in my systems, they are piling up in ludicrous amounts in bordering enemy systems, to the point where I have to bring a decloaker along with every attack to reduce the number of cloaked jackasses that escape into my systems when I warp my fleet in.
On defense, the AI has plenty of Stealth Guard Posts which require me to bring tachyon units into hostile territory (where they die very quickly unless I clear a path for them or use a transport). It's even better when they're keeping an AI Eye alive and have a fortress camped out next to them. Additionally, there is a planet with a Planetary Cloaker - I expect to lose a whole bunch of ships getting to that one, since I have no idea what's in the way.
So, I'd put my vote against additional AI cloaking units. They wouldn't add any extra challenge, except that to my patience as I have to pull my fleet back and wait for another batch of decloakers to get rebuilt because all four of them got killed by a stiff space-breeze.
BTW, any chance the decloakers can show up in the magnifying glass interface so I can find where they are?