Only utterly massive ships would have any hope in any sort of hell to have cloak and weapons available to them. Thus the only real threat to having cloaked ships would be that they are relaying data to an ambush fleet hiding within a planets atmosphere (obviously with jammers so you could not see them from a glance or detect them). So the cloaking ability is rather balanced at this point (in my own opinion), since cloaked ships would tend to be recon only vessels.
Pinging does make sense, but should be the more rough version of detection. Space stations would have the resources to pin a targets exact location and mark it for 30 seconds while the fleet mobilises to defend the station, while vessels would simply be unable to meet the power demand and only be able to register an unknown signature. The ping ability should also completely drain all power from a vessel, causing a measurable amount of risk in setting it off since a vessel will not have the ability to properly defend itself for a short amount of time, effectively making it \"dead in the water\". Thus cloaked ships will see that the fleet is pinging (since ships will be stopping or drifting randomly) and will decide wether it is worth the risk to stay. Also if possible multiple pings from multiple locations should refine the search, or having a certain amount of ping blocks within X radious provides an increase in ping power making it easier to find the exact location.
Rippling of space where a vessel is cloaked also would make cloaking more of an art, having to weave inbetween and behind the enemy fleet in order to keep from having an alert captain spy a ripple infront of them and test the space with fire. So in essence any alert captain could spy a cloaked vessel, and would force cloaked vessels to take more careful angles to avoid detection.
Cloaking would also burst bright orange and be turned off if hit by enemy fire. This would allow any fighters in a given battle group to easily see and respond to a positive hit on said cloaked vessel. Sure this is a bit unfair to a cloaked vessel, but they should have been more cautious.
Cloaked ships should be able to fire missiles while cloaked, but not antimatter cannons. This is because missiles give off a very bright light and leave a tracer giving any competent captain the direction of the attacker. While antimatter cannons simply come and you have no idea where they come from (unless it is a non stop barrage). Missiles also cannot puncture through shielding, so cloaked ships would be more of a support roll in any sort of combat scenario and not the main target.
These are just my ideas of what could be implemented in the grande game of cat and mouse, please utterly destroy them if you don\'t agree.
P.S. All those whose ideas I took and molded I give you thanks