Matt Damon plays one character in every film I've seen with him. He's plays that one character very well, but that character is far from Odysseus, way too understated. Odysseues is a bigger than life hero and Matt Damon does not give that vibe in anything I've ever seen, including the various Jason Bourne films. Bourne is a "bad-arse," but he's also very understated in his manner. Odysseus flies off the handle and rages many times in the book. I don't see Damon as someone who is able to do that convincingly. He could surprise me, but it definitely will be a surprise.
I have to say the same for Tom Holland. He's my favourite Peter Parker, but any other movie I've seen with him, he played Peter Parker again.
Anne Hathaway. Again, plays her one character very well, but haven't seen her in anything where she extended her range. I don't see her one character fitting Greek mythology.
Zendaya I just don't get. She's not much of an actress.
Charlize Theron overacts in every film I've ever seen her. It always seems forced.
Robert Pattinson, meh.
Lupita N'yongo might work, though. She has range and has played different characters without coming off as the same character like many of the aforementioned.