Keep raising the level cap but crunching how much experience is required per level as you do. This is the approach WoW has historically taken. But as this happens, levels start to seem meaningless. You gain them ultra-quickly, and only a smattering of them actually introduce new abilities or other perks. It also means that you blast through the leveling content at such a pace that you never finish individual zone stories; you only finish a small portion of an area before you have outleveled it and are ready to move on.
That might seem odd or negative to those who aren't currently playing WoW, but it's actually something a great number of today's WoW players have been asking for. As the levels rose in this 15-year-old game that frankly wasn't designed with a 15-year plan in mind, Blizzard encountered all sorts of frustrating game design problems that players have been cranky about, too. The WoW team has already crunched player stats like health and mana down on multiple occasions as a way to postpone fully solving the problem, so this is the culmination of something that has been underway for a few years now.
It's hard to get a sense of an entire World of Warcraft expansion from 30 minutes of play. In my short demo, I recreated my main (a Beast Mastery Hunter) and played through the introductory quests from the Bastion zone, a heaven-like plane from Azeroth's afterlife. The minute-to-minute gameplay very much followed the formula of modern WoW questing, with a variety of tasks like challenging specific enemies to duels, helping craft things in timed minigames, and of course, killing 10 rats (well, not rats, but they might as well be).
Blizzard hasn't talked about what it plans to do after Shadowlands. I speculate that the longterm solution would be to do this every expansion—so in the next expansion, Blizzard might move Battle for Azeroth into the multitude of choices for new character-leveling experiences and push level-cap characters back down to 50 to start whatever expansion comes after Shadowlands—an odd hybrid of traditional MMO and a seasonal model common in plenty of modern multiplayer games.
A new army of the dead rises: to combat Sylvanas' assault on Icecrown, Bolvar Fordragon— the revered former paladin who took on the mantle of Lich King to keep the Scourge at bay—has raised heroes from among all the peoples of Azeroth to bolster the Death Knights of Acherus. With Shadowlands, pandaren and all allied races will now be able to become death knights.