Determine the gear stats and armor type you need for your new character. For example, a paladin requires Strength as their main stat, and heavy armor (the armor type) will scale as the character scales if they are initially unable to wear heavy armor due to being a lower level. Your optimal heirloom gear set will feature the same main stat as your starting gear.
Anyway, there are no more shortcuts. There are no more "Tricks". It's just straight questing now since Blizzard nerfed other methods of leveling. You can still do dungeon spam, it just won't be as fast. You can still do BGs, it just won't be as fast. Just about the only alternative way to level that rivals questing is Pet Battles(which makes ZERO sense).