Well for me i have never played the same game of WoTR twice so i am not sure where the repetitive part comes from. However MEQ for my group has essentially broken down into a game of leveling up one hero and than fighting the wraiths at the end because nobody could complete their objective. Once you play the game enough there are ways to actually prevent those objectives on either side from ever happening. To vary the game up we actually came up with a few new objectives for each side to make sure nobody new right away what each was doing. However power leveling one guy up is still a normal strategy to beat sauron when the story track ends.
Action dice do make the games different on the surface, but beneath, they all have a similar overall linear path. FP moves FSP, if revealed on moves 2-4, Old Forest Road path to Mordor, if not, declare at Dimrill Dale (or Lorien), take the 10 move route to Mordor. SP takes Helm's Deep no later than turn 3, other VPs come from a selection of Lorien, Rivendell and Gondor/DEW.
As for MEQ, after 50 plays (all 2-player, 25 1-Hero, 25 2-Hero), there have been 20 Combat endings and 30 Mission endings. Most of the time, it's Sauron who commands on the Story Track and has domination at the end. Best has been a domination by 7 finale that came so fast Sauron couldn't get the RWs to Shire. Still, with 16 Health, you'd need a lot of training and statboosting to beat the RWs in combat. Even something like +3 for them will see the Hero in trouble. If the Heroes know Sauron's Mission (or vice versa), I think the players are telegraphing too much. If I'm pushing for example the Yellow token with all my Plots, it could be I have the Yellow token Mission (1 in 5 chance) or could be those are the only Plots currently available. Even if I don't have the Yellow token Mission, I'll happily fail my Mission if I can start the Finale with something like +3 or more in terms of dominance. Missions are secondary, dominance is what the game is all about. Without dominance, you can't win with you Mission, even if the other side doesn't complete their Mission.