Sure they do. The last time there was outright fighting, in BfA, several of the Alliance Pantheon were in action. Jaina brought her flying ship to the Battle of Lordaeron and somehow didn’t wipe out the entire Horde singlehandedly, for example. And at that point in her story, she definitely wanted to—you’re not going to convince me that her “kid gloves” were on.
There are plenty of grounds. A while ago, the story started focusing exclusively on the very top tier of characters—the faction leaders and occasionally their seconds-in-command, like Shandris. It would be pretty easy to bring out the people a level or two below that, like the forgotten nobles of Stormwind and even the commoners, and show that they don’t agree with all the choices made by the Pantheon. The nobles and commoners aren’t superpowered, but they have numbers on their side.
My favorite idea is a hotshot young military commander. A “Tywin Lannister” type politician who plays the long game has also been suggested.
Spin, propaganda, and tapping into existing discontent with current leadership that (some) people have been suppressing until a leader comes along and gives them permission to voice it.