Middle-Earth game I want to play: Shadow of Harad.
Basically the same game, mechanically and structurally, as the other two, but here you play as a woman of Harad fighting to free her people from the power-hungry warlords who allied with Sauron and used his sorcery and orcs to help enslave the rest of the Haradrim.
Hire a culturally-sensitive writer and some anthropology consultants to invent plausible cultures within Harad as well as an indigenous form of magic to replace the wraith powers that Talabrimbor had.
And then throw in a final act twist where King Elessar of Gondor invades and you have to find a way to tell him to fuck off because you've got things handled already.
Oh, and instead of "dominating" enemies to bring them to you side, you have to *spare* them. Some will accept and join you. Others will refuse and fight back or run away! You can't know which one a given enemy will do, you just have to take the risk or else kill them and forever lose the chance to recruit that character.