If we look at regional connections.
If we see the Greeks and the Egyptians as must have than the Hittites would be a nice addition. They would perfectly fit in as Troy and they could work as an antagonist to Egypt.
The Mesopotamian (Akkadian/Babylonian/Assyrian and maybe Sumerian) civilisations also come into contact with them.
They are a lot less famous but we know surprisingly much about their mythology. Their mythology would also be something new that people could get excited about.
The Persians and the Indians have the same roots so either they could be represented as the same civilisation or they would work nice as a pair. The Persians conquered Mesopotamia and Egypt plus tired to same with Greece.
There are also touching point between Chinese and Japanese Mythology. Or more Chinese History and Japanese Mythology as we already know a lot of China from the times where we just have Mythology from Japan. In that combination Koreans could work too. They all share some common gods and other mythology too.
China and India got into contact with Buddhism but it didn’t turn into the major religion in both regions. Buddhism was adopted by a lot of different cultures from Mongoles over Japanese to Indochina.
The Celts settled areas from Iberia over Britannia all over to Anatolia. That was long after the fall of the Hittite Empire in reality. They got there because they fought as Greece mercenaries and their language was still actively spoken in Roman times.
And the Celts where neighbours of Germanic tribes in central Europe.
From Egypt we can go over Nubia into Ethiopia too. Those regions where also connected.
Israelites are likely impossible for political reasons. Even earlier Polytheistic religions from that are might be hard.
Norse <-> Celtic <-> Greek <-> Hittite <-> Mesopotamian <-> Persian <-> Indian <-> Buddhist <-> Chinese <-> Japanese
(Korean and Egyptian are also in there but they don’t fit into my 1D graph.)
If I group them:
Barbarian (Norse/Germanic and Celtic)
Greek (Sub groups maybe Athens, Sparta, Thebes or Mycenae)
Hittite (Could maybe be grouped with Mesopotamian but they only adopted a little of their mythology and culture)
Mesopotamian (Assyrian, Babylonian and Summerian)
Aryan (Persian and Indian)
Eastern (Chinese, Korean and Japanese)
Buddhist (Mongolian, Chinese, Indian, Japanese, and many more in Indochina)
Egyptian (Egypt and Nubia/Kush)
African (Some of the many cultures from West Africa the leak of writing in the pre Islamic/Christian phase makes them harder to categorise.)
New World (Olmec, Maya, Aztec or Inca)
The new World is separate unless you go into those conspiracy theories that the Olmec is of Chinese and African origin. This way you could go all around the world.
The campaign could evolve around a group of Heroes travelling all around the world but I’d prefer separate campaigns that can be started separately like in AoE1/2 so there is choice and you don’t run into the risk that one mission with a difficulty spice would ruin the complete experience because there is no other campaign to play.