I always preferred static stat increases over procs when lvling. Obviously you wouldn't want any mastery chants at low lvls as mastery doesn't kick in until lvl 80 I believe. So any of the best static chants for armor, and prob the wrath staff enchants for your heirloom staff. After you lvl past that stage just put the best 5.4 chants on your heirlooms (if money is no object).
disclaimer: the above is all just speculation... take it as you will.