First there is this:
https://newslagoon.com/a-new-warcraf...epared/303281/
If they are going to Rebooth the Warcraft movie, I think they need to get away from the mindset of following the flow set by the games.
While not directly a Warcraft: Orcs and Humans movie, the Warcraft movie was pretty close. With all of the lore and characters that make up Warcraft, there is just too much to try to fit onto the big screen like that.
As much as I hate to compare movies to the Marvel Universe, it is an example of how to successfully introduce and build characters for audiences not familiar with vast amounts of backstory. Similar to how Marvel had Hulk, Iron Man, Thor, and Captain America before they had an Avenger's movie that brought several pieces together, I think Warcraft should take a similar approach. Start with a strong movie about one character. Follow up with deepdives of two or three other important lore figures, then do an epic movie, a la Avengers, either for the first War or the First and Second War together (since the two wars together amount to Orcs sneak attacking Humans and then both sides getting allies and Humans retaliating, with side stories of Guldan pulling his army, etc).
My idea would be to do the first movie about Illidan. As beloved as Arthas is, I think Illidan's story is more interesting, at least as an introduction to the Warcraft Universe as a whole. From his birth, to his failings as a druid, a gifted mage, a "traitor", a demon, a demon hunter, a prisoner, jilted lover, war criminal, villian, and finally death (I think the Legion resurrection would make more sense after a few other movies are made and maybe as part of a Legion standalone movie). Along the way we would have supporting characters in Malfurion and Tyrande, appearances by Cenarius and others, and maybe even cameos by Azshara, etc.
The first Warcraft Movie had too many characters and too much story for such a small amount of time.
With character movies, you introduce the characters slowly and actually build up the characters. Similar to how the books are a compliment to the games, movies could take on the same role. We could see Illidan failing as a druid, training as a mage, making friends, losing friends, flirting with Tyrande, etc. Nothing to take away from the established lore or change it in any impactful way, but add depth.
IF they are going to reboot the Warcraft movie, I think this would be a better option than repeating the failings of the first movie.
I am also not sure that live-action would be the way to go, preferring an animated style, but that can be a topic for another discussion.