This doesn't make any sense with the skills unless the descriptions are way off. Cloaking, a rank 5 skill, says "Ships/Fleets are invisble to other players/AI. Togglable(sp?) active skill. Players cannot attack while cloaked and move at -50% speed. Speed penalty reduced at -10% per rank" This says nothing about detecting cloaked ships. The only other skill that talks about cloaking is the skill "stealth orbitals" which also just says "High energy hide-and-seek. +10% increase in orbitals avoiding detection"
So would sending in more ships to the battle(not the defender's) give more chances to detect cloaked ships? If not I think it doesn't make sense. IRL if you get shot at something invisible you keep trying to figure out where it is