the hearthstone team should create a new PvE adventure, primarily for new accounts. A series of bosses (using existing tavern brawls & adventure boss mechanics) that teachers players some more aspects of the game and rewards players all the basic cards & gives those new players a bunch more content.
they can continually update the rewards for this new player adventure so that as expansions go on new people can come into the game and still do OK.