The beauty about Carthage is that all you really need is those Libian infantry. Anything else is a bonus. Add some flankers and you're rready to go.

As for theatre of operations , West africa and Iberia should be top priority as they are the most lucrative due to little resistance/high money.