Here's my idea, it's got a few parts, most of which are approximations:
-ASF changes:
--MassCost 400 ---> 1000
--RateOfFire -50%
--Damage +200%
--MaxAirSpeed +20%
--Acceleration -50%
--Turn speed -30%
--Fuel --> 7 minutes
--FiringTolerance -80%
(Summary: New ASF should lose to new T1/T2 interceptors, but maintain effectiveness vs T3 and T4 air.)
-T1/T2 Interceptor:
--TurningSpeed + 20%
--FiringRange +10%
--FiringTolerance +200%
(Summary: Basically, this should allow T1/T2 interceptors to cost-effectively kill ASFs that wander too close.)
Carriers:
-Health +50% (except Atlantis)
-AA range + 200%
-Cybran cruise: AA projectiles track
This is what I'd start with. Trying not to change too much too fast.