Trouble is that Italy and Greece were part of the greater Mediterranean cultural area quite early on: and it's a lot easier for know-how and ideas to spread north of the Alps and the *French mediterranean coast than it is for it to spread across the Sahara and the jungles. And if Carthage wins, then _Carthage_ spreads more advanced African know-how into southern Gaul and Iberia.
Might be easier to wank Africa than hamstring Europe: if the Egyptians developed more of a naval tradition and made voyages to Punt and beyond on a regular basis, you might get something like OTLs mixed Arab-Bantu "Swahili" culture springing up a millenia and a half earlier, with knock-on effects on all of East Africa. Similarly, a more vigorous Carthage could colonize and trade along the Atlantic coast and get organized Sahelian states going 8-9 centuries earlier.
Still, I don't think you can get something like OTL Stanley making his way through the Congo cannibal country only with an Ethiopian in the Black Forest. Disease environment, agricultural potential, internal connections, legnth of sea-coast, accessibility to a wider world across the Med and over the Black Sea straits and even across the Steppes: no part of Europe can be isolated to the extent that Africa south of the Congo river basis was OTL.
At best, we might get a difference like Europe and the Middle East, with a civilized, blimp-travelling Isis-worshipping Ethiopian or Fulani visiting the quaint and barbarous realms of the Wotan-worshipping Saxons, or the Bhuddist Khan of Rus, like a Victorian Englishman visiting Egypt or Afghanistan. But I can't see N. Africa developing a literate state society and it failing to spread N. of the Med and later to the northern parts of Europe, although without Rome it might be another half a millenium or so before, say, the Scandinavians develop effective state structures.
Bruce