If your 70,I found the best way to lvl your pet is by doing dailies in Quel Danas.
All mobs are 70-71 takes about 4-5 days,faster if you are doing other outstanding quests.
I rolled the 2 activities into gold farming for my alts.
Hope this helps