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.
Further, once the new character has completed the starting zone, the player can then choose to level up to 50 in any previous expansion of their choice—vanilla/classic, The Burning Crusade, Wrath of the Lich King, Cataclysm, Mists of Pandaria, Warlords of Draenor, or Legion. The expansion's content will scale perfectly with the character level, and each is tuned so that reaching level 50 involves playing through the content at a similar pace to a similar level of completion as those expansions offered when they were current content.