The main problem here is mainly the cloak efficiency, once you reach around 6, and pump that freed space into weapons, you will be ok.
Cloak efficiency was not really the problem. Most of the problem is I was looking to be able to hit Kurt's zog fleet with out it being able to hit me but the zog's tech was about 2 levels above mine so I used up too much space on engines and limited my ships in size by quite a bit since his zog fleet uses a resolution 60 sensor. Plus they have an Anti Gun Boat sensor which pushed my missile ranges out further then I would have liked.
More efficiency would help but overall my tech levels where just to low to pull it off. Although if I just stayed away from planets and used some method of bring the npr's to me I think the fleet would work as is. But like I said that feels cheap to me.
The biggest weakness I see with a stealth fleet is detecting fighters/facs in time since you don't want active sensors giving away your position. Well I guess you could give away your position as long as you know you are faster then your enemy and can keep them from getting a sensor lock on you. Well actually you don't even need to be faster as long as they can't see you with your actives turned off. Just turn off you actives if they get too close and hide. Maybe I could make it work for a starting fleet after all.