Well, James Gandolfini (half Emilian) is too fair, but they could have darkened him up, I suppose. He'd do, but the face has a lot of Central Europe in it.
With a really good tan maybe Robert Loggia could have played King Priam, if we assume they had a bit more steppe?
Maybe Chianese's face is too narrow and some of his features too refined, and he's definitely too fair skinned, but they could darken him up, put a beard on him and he could be a passable Menelaus, perhaps; an old man who can't keep a young wife happy. I don't think he and Agamemnon were in the heat of the battle if I remember correctly.
Most of the parts are for warriors, and Mafia guys didn't usually spend half their lives in the gym, so there's that.
However, if someone like Tom Hiddleston, who normally looks twig like, could jack himself up to play certain parts I think some of the Sopranos characters could have done it too.
So, I don't see why Michael Imperioli couldn't have played one of the warriors; he has the serious acting ability to do it as well.
Or he might have been a good Odysseus.
They could have gone to Southern Italy too:
Giuseppe Zeno-
Daniele Pecci as Paris
Don't know if DeRossi can act, but when younger he wouldn't have been a bad Achilles...
Helen:
We musn't forget what the Mycenaeans looked like, after all: