Velites and some Libyan skirmishers..

Carthage will have elephants early on VH campaign! Duh! Makes it harder? Yes. On Medium, they don't build the beasts until later on.