Before I start I realize that many disliked AA's so if you are the type that has absolutely no desire for AA's to return in one way or another there is really no reason for you to be here.
Lets start.
Mixing Halo 3 and Reach: I believe a combination of the two would be the best bet. Have AA's return but work as deployables that you can pick up around the map, like grenades, and just like grenades you can hold multiple AA's at a time.
Limited use: Instead of being able to infinitely use an AA when you pick it up you have two uses, depending on the AA. For example if you pick up the Bubble Shield it allows for only two uses, or if you picked up Active Camo you have the ability to urn it off an on however it would not recharge over time.
Offensive AA's: Reach's fault was the fact that most AA's were designed from a defensive standpoint. Though I think it should come back as a grenade I feel that the Energy Drainer was a great offensive delpoyable, it was just sort of clunky.
Perhaps deployable turrets?
I loved the radar jamer but felt that combined with the cloak in Reach made it a campers delight. Bring it back with about 15 seconds of use that would only sabotage your enemies radar and distort their visors.
Tweaks
Hologram: I think it would work better if instead of one hologram that runs forward you have a distortion effect around you that makes it harder to target. It would almost look like your spartan was glitching into multiple directions.
Jet Pack: I think perhaps 4-5 uses that act like the Grave Lift from Halo 3. You could charge it which would make you go higher and of course you could use another one while in the air if you couldn't reach your destination.
GO!!