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.
But it gets even more interesting when you look at how it will work for alts (second or later characters made by existing players). New characters made by existing players will have the option of leveling up the old way in all the same old zones from the start. But they will also be able to go through the new-player starting experience if that's what players prefer.
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).
Shadowy Tormentors inhabit this dimension, and emerge from it to torment death knights such as Koltira Deathweaver. The Lich King originally kept them at bay, but after the Knights of the Ebon Blade left his service, the tormentors are now loose upon them. He even appears in the World of the Dead, as he calls it, riding a frost wyrm during  The Power to Destroy.
Sylvanas Windrunner, fallen leader of the Horde, has pierced the veil between Azeroth and the realm of the dead, setting in motion a series of events that threatens to upset the cosmic balance between life and death. World of Warcraft players entering the fabled Shadowlands will find the realms of the dead in upheaval. Under the normal order, departed souls were delivered to a realm appropriate to the lives they led, but now, all souls are being funneled into the Maw, where the most wicked are damned to suffer for eternity. As they seek to right the cycle and uncover the extent of Sylvanas' designs, players will forge bonds with the Covenants who hold domain over different planes within the Shadowlands.