Konny, you could add

4. A Celtic army with Neitos and Naked Fanatics after you have conquered a base in Gaul (e.g. Tolosa). This seemed to be the strongest army I had as Carthage.