In regard to 'appropriateness' for leaders vis-a-vis Carthage, I'd like to remind everyone that Carthage as a pre-eminent naval power begs the question: Why were they a major naval power?
The answer is that they were also a major trading power and also extended their control or influence over both major islands in the western Mediterranean like Sicily and Sardinia and over the trade routes to Spain and the north African coast.
And while the Punic Wars are the best known, Carthage also fought the Greeks in Sicily for several centuries and interacted with the Etruscan kingdoms as well as Rome long before the 1st Punic War broke out.
So, to the specific names I mentioned earlier:
Mago (or Magon) I was the first of the Magonid Dynasty, and under him Carthage established itself as the dominent Phoenician city in the western Mediterranean, allied with the Etruscans to drive the Greeks out of Corsica and Sardinia, and closed off Spanish trade and any trade through the Straits of Gibraltar, to everyone except Carthage (and possibly Tyre, with which Carthage still maintained strong economic ties). Call him the emblem of Carthage's Militant Trade policy.
Hanno the Great (the first one, there was one in each of the 4th, 3rd and 2nd centuries BCE) is the Naval Military Carthaginian leader, commander of a fleet that decisively defeated the Sicilian Greeks led by Syracuse to maintain Carthaginian control over the western part of the island. This fleet was also the first Carthaginian fleet known to include Quadriremes and Quinqueremes, so the 'prototype' of the fleets that ran rings around the Romans at the start of the 1st Punic War a century later
Hanno (or Hannon) the Navigator may or may not have been a political leader in Carthage (the sources are few and not consistent) but he was famous for exploring the west coast of Africa, possibly as far as central Africa but certainly farther than any known Mediterranean sailor had ever gone before (modern critiques have placed the extent of his voyage as between 1100 and 4800 km, which is quite a range!). The stated purpose of the voyage was to found new Carthaginian (trading) cities and extend Carthaginian trade to the source of the African gold coming across the Sahara, a trade route which Carthage had an effective monopoly on at only the northern end. So this is the exploring, settling, trading part of Carthage - and 2Xs out of 4 in one Leader isn't a bad option, even without another naval/sea emphasis.
Sophonisba is more 'truthy' than historical truth, in that her name doesn't even show up until about 1600 years later, in the 15th century CE. Her original name, then, may have been Sophonisbe or Sophoniba or something entirely different. But she was no legend, because her story is related by the Greco-Roman historians Livy, Appian, Diodorus, Cassius Dio and Polybius, and they were not all simply quoting each other.
She represents the Diplomatic Carthage, in that she married Syphax, chief of an eastern Numidian tribe allied to Rome - until she brought him over to Carthage's side and kept him there. She has also probably been the subject of more paintings, plays, and musical renditions than any other Carthaginian, even Hannibal!