I will admit I thought angels served more of a purpose when they came after cata's and did more like 250 a hit.
Of course they used to get stuck at portals alot back then too, being swarmed by 8-10 of them when attacking might have made them look more powerful.
Sounded like fun 
Problem is I don't really see how to improve them other then to increase damage. Flying is not much of an advantage when you're a melee unit that has to get close anyways giving up any aerial advantage. Maybe taking their cost down to 1800 also but adding the subtracted amount to catas and giants. (say add 600 to catas and 1200 to giants, so catas = 5400 and giants are 7200) Makes the angel + cata upgrade easier but makes giants harder to get to balance it out. Plus i'd like to see it made a bit easier to win a game through creeps rather then just being a better demi-god killer. I find outside of generals it's just not worth heavily investing in the citadel as you lack the endurance the generals have and in case of UB and reg your gear is pretty much your damage.
Just a thought...