Firstly, Lower the player level cap to 60.
Secondly, Once a player creates a new character enable them to select out a scenario out of all the previous expansions.
They should be very linear.
So, Wrath of the Lich King expansion starts you off as a Trainee knight (When playing a warrior), thrust into battle before your training had even begun.
You play through the expansion fighting the undead armies - from 1-60.
Then your character at Cap of 60 - is described as retiring, but the king sends his personal Royal Knights to deliver you a plea to return to fight the Insert Current Expansion Boss.
Say you choose Cataclysm to play 1-60 - This time, you are not a trainee, but a battle-hardened Death Knight - and your Leaders have commission you with a Ghoul to study.
His name is Sir Redwin - and this Ghoul is under the delusional belief he is still human.
He, at times, Drinks and eats, but it falls straight out his ribcage.
He has a personal storyline that you can do alongside the Cataclysm zones.
Ultimately, climaxing in either this companions demise or a lifelong companion that can be used as a toy to summon him and tell you jokes, or remind you of a quest you did with him.
In a ghoulish voice âremember that time you died to that spider. Haha. Truly a hilarious story to tell the family â Wait. Why arenât you dead?â
(Obviously, they canât be personalised, but you get my drift)
Then you create a new character, a rogue. Heâs been saddled with an overseeing rogue officer who needs to audit his activity, after a scandal involving SI-7.
This companion is the Voice Actor, Mathew Mercer, doing a Mccree voice (Character Name Obviously, Mercer).
Heâs been auditing you, but secretly youâve been revealing his background - and you reveal tragic events in his past - His wife murdered, children drowned in a lake, and Home burnt to rubble.
The culprit; A High ranking official in the Horde Ranks.
To exact revenge, you must travel to the war front on the Mists of Pandaria - Where the culprit, a brilliant Assassin, outsmarts you at every turn - Leaving dead friends in his wake - and only you to smell the gun powder of his work.
I think for new players this helps build a character story arch - and gives weight to the individual character.
It also makes levelling a significantly less confusing experience.
You can emphatically say that my Shaman fought bravely against the Horde and other forces in Outland - and slew his foes leading to the protection of his homeland.
Each new character can be played in a different expansion - and each class has a unique companion at every expansion. (Such as Sir Redwin, and Mercer - As described above)
Anything is better than the current system - I dread trying new classes - and dread spending MORE money to Boost.
For the sake of the game, this levelling conundrum is in need of vital change.